Задачи
Подчиненные
Подчиненные
По заданной структуре компании вычислите количество подчиненных для каждого сотрудника.
\InputFile
В первой строке находится целое число $n~(1 \le n \le 2 \cdot 10^5)$ --- количество сотрудников. Сотрудники пронумерованы числами $1, 2, ..., n$. Сотрудник $1$ номер является генеральным директором компании.
Далее следуют $n − 1$ целых чисел: для каждого сотрудника $2, 3, ... , n$ указан их непосредственный начальник в компании.
\OutputFile
Выведите $n$ целых чисел. Для каждого сотрудника $1, 2, ..., n$ выведите количество его подчиненных.
\includegraphics{https://static.eolymp.com/content/mn/mncnvh5u2p00f6kkksked7lhj8.gif}
Входные данные #1
5 1 1 2 3
Выходные данные #1
4 1 1 0 0