Підлеглі#11429

Підлеглі

1 секунда
128 мегабайтів
Середня

За заданою структурою компанії обчисліть кількість підлеглих для кожного співробітника.

Вхідні дані

У першому рядку розташоване ціле число n~(1 \le n \le 2 \cdot 10^5) — загальна кількість співробітників. Співробітникам присвоєні номери від до . Перший співробітник є генеральним директором компанії.

Далі йдуть n − 1 цілих чисел: для кожного співробітника 2, 3, ... , n вказано їхнього безпосереднього керівника в компанії.

Вихідні дані

Виведіть цілих чисел. Для кожного співробітника 1, 2, ..., n виведіть кількість його підлеглих.

Приклади

Приклад 1

Loading
Loading