AtCoder Beginner Contest 163
C
management
AtCoder
⌀ 125
原题
← BD →
翻译中…

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
题目信息
题号
abc163_c
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。