U470957 平衡树

我们称一棵二叉树为平衡树，当且仅当对任意节点，其左右子树的深度差不超过 $1$，空树的深度视作 $0$。 给定一棵 $n$ 个节点的二叉树，根节点编号为 $1$，你需要删掉尽可能少的节点，使之成为一棵平衡树。

第一行一个整数 $n$，表示树的点数。 第二行 $n-1$ 个整数，第 $i$ 个表示编号为 $i+1$ 的节点的父节点编号。

一个整数，表示需要删掉的最少点数。

对 $100\%$ 的数据，$1\le n\le 10^6$