Polia111111

19.05.2022 14:18

Информатика

Есть ответ 👍

В компании Х иерархическая структура: У директора руководителей нет.
У каждого сотрудника (кроме директора) есть единственный непосредственный руководитель.
От каждого сотрудника (кроме директора), если двигаться по цепочке руководителей, можно дойти до директора.
Первым шагом анализа структуры компании было решено определить, сколько у каждого сотрудника руководителей:

У директора количество руководителей равно 0.
Для каждого сотрудника количество руководителей равно 1 + «количество руководителей у непосредственного руководителя».
Зная структуру компании, определите количество руководителей у каждого из сотрудников.

Формат ввода
В первой строке записано целое число
n
(
1
≤
n
≤
2
0
0
0
0
0
) — количество сотрудников в компании. Во второй строке записаны
n
целых чисел
p
i
(
0
≤
p
i
≤
n
) — руководитель
i
-го сотрудника.
У директора
p
i
=
0
, т.е. у
i
-го сотрудника нет руководителя.
Гарантируется, что структура удовлетворяет условию задачи.

Формат вывода
Выведите
n
целых чисел
d
i
(
0
≤
d
i
<
n
), количество руководителей у
i
-го сотрудника, в порядке нумерации сотрудников.
Пример 1
Ввод Вывод
5
0 1 2 3 4
0 1 2 3 4