Code Submission Evaluation System Login

Datatähti-valmennus

Alaiset


Task | Statistics


CSES - Alaiset

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu yrityksen henkilöstörakenne, ja tehtäväsi on laskea jokaisen työntekijän alaisten määrä. Työntekijän alaisia ovat hänen omat alaisensa, heidän alaisensa jne. hierarkian pohjalle asti.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: työntekijöiden määrä. Työntekijät on numeroitu $1,2,\ldots,n$, ja työntekijä 1 on pääjohtaja.

Sitten syötteessä on $n-1$ kokonaislukua: kunkin työntekijän $2,3,\ldots,n$ esimies.

Tuloste

Tulosta $n$ kokonaislukua: kunkin työntekijän $1,2,\ldots,n$ alaisten määrä.

Rajat
Esimerkki

Syöte:
5
1 1 2 3


Tuloste:
4 1 1 0 0