← 返回题目列表

AtCoder · abc163_c

C. 管理

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

某公司有 N 成员,已分配 ID 号 1, ..., N.

每个成员,除了编号为 1,只有一个 ID 号较小的直接老板。

当一个人 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