配点 : 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