AT_abc264_h [ABC264Ex] Perfect Binary Tree

[problemUrl]: https://atcoder.jp/contests/abc264/tasks/abc264_h 頂点に $ 1,2,\dots,N $ の番号が付いた、 $ N $ 頂点の根付き木があります。 根は頂点 $ 1 $ であり、頂点 $ i\ \ge\ 2 $ について、その親は $ P_i(\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_2 $ $ P_3 $ $ \dots $ $ P_N $

$ N $ 行出力せよ。 そのうち $ i $ ( $ 1\ \le\ i\ \le\ N $ ) 行目には $ k=i $ についての答えを整数として出力せよ。

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 3\ \times\ 10^5 $ - $ 1\ \le\ P_i\