|| ||Code Submission Evaluation System
CSES Problem Set
Task | Statistics
CSES - SubordinatesCSES - Subordinates
|Time limit:||1.00 s
||Memory limit:||512 MB|
Given the structure of a company, your task is to calculate for each employee the number of their subordinates.
The first input line has an integer $n$: the number of employees. The employees are numbered $1,2,\dots,n$, and employee $1$ is the general director of the company.
After this, there are $n-1$ integers: for each employee $2,3,\dots,n$ their direct boss in the company.
Print $n$ integers: for each employee $1,2,\dots,n$ the number of their subordinates.
- $1 \le n \le 2 \cdot 10^5$
1 1 2 3
4 1 1 0 0