AtCoder Beginner Contest 163
翻译中…
Problem Statement
翻译中…
A company has $N$ members, who are assigned ID numbers $1, ..., N$.
翻译中…
Every member, except the member numbered $1$, has exactly one immediate boss with a smaller ID number.
翻译中…
When a person $X$ is the immediate boss of a person $Y$, the person $Y$ is said to be an immediate subordinate of the person $X$.
翻译中…
You are given the information that the immediate boss of the member numbered $i$ is the member numbered $A_i$. For each member, find how many immediate subordinates it has.
翻译中…
Constraints
翻译中…
$2 \leq N \leq 2 \times 10^5$$1 \leq A_i < i$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N
A_2 ... A_N
翻译中…
Output
翻译中…
For each of the members numbered $1, 2, ..., N$, print the number of immediate subordinates it has, in its own line.
翻译中…
样例
Input #1
5
1 1 2 2
Output #1
2
2
0
0
0
The member numbered $1$ has two immediate subordinates: the members numbered $2$ and $3$.
The member numbered $2$ has two immediate subordinates: the members numbered $4$ and $5$.
The members numbered $3$, $4$, and $5$ do not have immediate subordinates.
Input #2
10
1 1 1 1 1 1 1 1 1
Output #2
9
0
0
0
0
0
0
0
0
0
Input #3
7
1 2 3 4 5 6
Output #3
1
1
1
1
1
1
0
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。