#AT1325. 管理

管理

题目大意

一个公司有NN个成员,它们被分配了编号11NN

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

如果一个人XX是一个人YY的直接上司,那么人YY被称为人XX的直接下属。

已知第ii个成员的直接上司是第AiA_i个成员。

对于每个成员,计算它有多少个直接的下属

输入

第一行一个整数NN

接下来一共N1N-1个整数

输出

对于编号为1,2,...,N1, 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

提示

  • 2  N  2 × 105 2\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • 1  Ai < i 1\ \leq\ A_i\ <\ i