题目描述

给定一棵拥有 $n$ 个结点的树，$1$ 号点为这棵树的根，请找出这棵树的 超级支配集。

所谓超级支配集，是一个由树上结点构成的子集，树上不属于这个子集的结点，都能找到有且仅有一个邻居属于这个子集，且该支配集是所有满足条件中，包含点数最少的。

输入格式

输入共两行： 第一行：一个正整数 $n$ 。 第二行：$n-1$ 个整数表示 $p_2$ 到 $p_n$，$p_i$ 表示 $i$ 号点父亲的编号，保证有 $1\leq p_i<i$。

输出格式

输出共一行，表示该树超级支配集包含的点数。

6
1 2 2 4 4

2

样例解释 1

选2、4号点组成超级支配集

数据范围

• 对于 $30\%$ 的数据， $1\leq n\leq 20$；
• 对于 $60\%$ 的数据， $1\leq n\leq 10^3$；
• 对于 $100\%$ 的数据， $1\leq n\leq 10^5$