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

• $1 \le n \le 10^5$

Esimerkki

Syöte:

5
1 1 2 3

Tuloste:

4 1 1 0 0