题目描述

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.

某公司有 $N$ 名成员，他们的 ID 编号为 $1, ..., N$ 。

除了编号为 $1$ 的成员外，每个成员都有一个编号较小的直属上司。

如果 $X$ 是 $Y$ 的直属上司，那么 $Y$ 就是 $X$ 的直属下属。

你得到的信息是，编号为 $i$ 的成员的直属上司是编号为 $A_i$ 的成员。请找出每个成员有多少个直属下属。

输入格式

输入内容按以下格式标准输入：

$N$
$A_2$ $...$ $A_N$

输出格式

对于编号为 $1, 2, ..., N$ 的每个成员，在其所属行中打印其直属下属的数量。

样例 #1

样例输入 #1

5
1 1 2 2

样例输出 #1

2
2
0
0
0

样例 #2

样例输入 #2

10
1 1 1 1 1 1 1 1 1

样例输出 #2

9
0
0
0
0
0
0
0
0
0

样例 #3

样例输入 #3

7
1 2 3 4 5 6

样例输出 #3

1
1
1
1
1
1
0

说明

数据规模与约定

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \lt i$

样例 $1$ 解释

编号为 $1$ 的成员有两个直属下属：编号为 $2$ 和 $3$ 的成员。

编号为 $2$ 的成员有两个直系下级：编号为 $4$ 和 $5$ 的成员。

编号为 $3$ 、 $4$ 和 $5$ 的成员没有直属下级。