В компании Х иерархическая структура: У директора руководителей нет.
У каждого сотрудника (кроме директора) есть единственный непосредственный руководитель.
От каждого сотрудника (кроме директора), если двигаться по цепочке руководителей, можно дойти до директора.
Первым шагом анализа структуры компании было решено определить, сколько у каждого сотрудника руководителей:
У директора количество руководителей равно 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
2. Черно-белое изображение без градаций - это два цвета (черный и белый). Глубина цвета - 1 бит, так как одним битом можно закодировать два варианта. 50*50 = 2500 бит, 2500/8 = 312,5 = 313 байт.
3. Определим глубину цвета, для этого разделим объем на количество пикселей.
(3*1024*8 бит) / (128*64) = (3*2^10*2^3) / (2^7*2^6) = 3 бита.
Тремя битами можно закодировать 8 цветов, т.к. 2^3=8
4. Палитра состоит из 64 цветов, значит глубина цвета равна 6 битам, т.к. 2^6 = 64. Объем в килобайтах будет равен
(32*128*6) / (8*1024) = (2^12 * 6) / 2^13 = 6 * 2^(-1) = 3 Кбайт