← 返回题目列表

AtCoder · tessoku_book_bm

A65. 晋升之路

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

配点: 1000 点

問題文

KYOPRO-MASTER有限公司 我们有 N 有 人员工,并按职务顺序标记了编号到 1 减去 N 。 除社长(员工 1)外,每位员工有 1 个直属上司,员工 i 的直属上司是员工 A_i 。 请输出每位员工有多少下属。 但是,员工 y 是员工 x 的下属,意味着x\neq y ,并且可以通过追溯员工 y 的直属上司到达员工 x 。 请以空格分隔的形式输出

制約

  • 2 \leq N \leq 100000
  • 1 \leq A_i \leq i-1\ (2\leq i\leq N)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_2 A_3 \cdots A_N

出力

社員 1,2,\ldots,N 的下属人数。


入力例 1

7
1 1 3 2 4 4

出力例 1

6 1 3 2 0 0 0

入力例 2

15
1 2 1 1 1 6 2 6 9 10 6 12 13 12

出力例 2

14 2 0 0 0 8 0 0 2 1 0 3 1 0 0

给定的图表如下所示: 输出