AT_arc164_f [ARC164F] Subtree Reversi

[problemUrl]: https://atcoder.jp/contests/arc164/tasks/arc164_f 頂点に $ 1 $ から $ N $ までの番号がついており、頂点 $ 1 $ を根とする $ N $ 頂点の根付き木が与えられます。 この木の頂点 $ i $ の親は頂点 $ p_i $ です（$ 2\leq\ i\leq\ N $）。 Alice と Bob は、この木を使って、次のようなゲームを行います。 - Alice が先手、Bob が後手で、表裏を白と黒に塗り分けた石を使い、交互に $ 1 $ つずつ木の頂点に石を置いていく。この際、Alice は白い面を上に、Bob は黒い面を上にして置く。 - 各手番で石を置いてよいのは、その頂点自身には石が置かれておらず、子孫である頂点には全て石が置かれている頂点のみである。 - 石を置くとき、置いた頂点の子孫にある石を全て裏返す（置いた石自体は裏返さない）。 全ての頂点に石が置かれるとゲーム終了となり、この時点で白い面が上になっている石の数を Alice の得点とします。 Alice はできるだけ大きな得点を得ようとし、Bob は Alice の得点をできるだけ小さくしようとします。両者が最善の手順を取ったとき、Alice の得点はいくらでしょうか。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_2 $ $ p_3 $ $ \ldots $ $ p_N $

答えを整数で出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ p_i\