Subordinates

Input

The first line has an integer n~(1 \le n \le 2 \cdot 10^5) — the number of employees. The employees are numbered $1$, $2$, ..., $n$, and employee $1$ is the general director of the company.

After this, there are n − 1 integers: for each employee $2$, $3$, ... , $n$ their direct boss in the company.

Output

Print $n$ integers: for each employee $1$, $2$, ..., $n$ the number of their subordinates.

Examples