C - 管理

得分：300分

题目描述

一个公司有N个成员，它们被分配了编号1到N。

除了1号成员以外的每个成员都有一个编号比它小的直接上司。

如果一个人X是一个人Y的直接上司，那么人Y被称为人X的直接下属。

已知第i个成员的直接上司是第Ai个成员。对于每个成员，计算它有多少个直接的下属。

限制

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

输入

输入包含以下内容：

$N$

$A_2$ $...$ $A_N$

输出

对于编号为1, 2, ..., N的每个成员，分别在一行中打印它的直接下属数量。

5
1 1 2 2

2
2
0
0
0

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

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

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

10
1 1 1 1 1 1 1 1 1

9
0
0
0
0
0
0
0
0
0

7
1 2 3 4 5 6

1
1
1
1
1
1
0