题目描述

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

除了编号为 $1$ 的成员外，每个成员都有一个编号比自己小的直接上级。

当人员 $X$ 是人员 $Y$ 的直接上级时，人员 $Y$ 被称为人员 $X$ 的直接下属。

已知编号为 $i$ 的成员的直接上级是编号为 $A_i$ 的成员，请计算每个成员的直接下属数量。

约束条件

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

输入

输入以以下格式从标准输入给出：

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

输出

对于每个编号为 $1, 2, ..., N$ 的成员，分别输出其直接下属的数量。

示例输入1

5
1 1 2 2

示例输出1

2
2
0
0
0

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

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

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

示例输入2

10
1 1 1 1 1 1 1 1 1

示例输出2

9
0
0
0
0
0
0
0
0
0

示例输入3

7
1 2 3 4 5 6

示例输出3

1
1
1
1
1
1
0