← 返回题目列表

AtCoder · editor_update_test_b

B. 子树大小

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

配点 : 1 点

問題文

N 有顶点的有根树。根是顶点 1 。边缘 i (2 \leq i \leq N) 的亲是上游 P_i 。

各 i (1 \leq i \leq N) 关于上游 i 为根的子树的顶点数。也就是说,为了到达顶点 j 的顶点 表示到 1 必须经过的顶点 i 的 j 的个数。

制約

输入满足以下条件。

  • 2 \leq N \leq 5 \times 10^5
  • 输入的图形成树。请输出

入力

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

N
P_2
P_3
\vdots
P_N

出力

N 行。第i 行包含顶点 i 请输出以该节点为根的子树的顶点数。


入力例 1

4
1
2
2

出力例 1

4
3
1
1

入力例 2

10
1
2
3
2
1
5
6
3
4

出力例 2

10
7
4
2
2
2
1
1
1
1