分数: 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