树是一个具有 $n$ 个顶点和 $n - 1$ 条边的无向连通图。
给定一棵树。树的某些顶点上存在白蚁。你的任务是杀死所有的白蚁。为此，你可以毒化某些顶点。如果一只白蚁访问了一个被毒化的顶点，它会立即死亡。每一秒，每只白蚁都会移动到相邻的顶点。白蚁不能连续两次经过同一条边，除非它进入了一个叶子节点。请找出你需要毒化的最少顶点数量，使得无论白蚁的初始位置和策略如何，它们最终都会死亡。
输入格式
第一行包含一个整数 $n$，表示树的大小 ($1 \le n \le 100\,000$)。
第二行包含 $n - 1$ 个整数 $p_2, p_3, \dots, p_n$，表示对于 $2 \le i \le n$，顶点 $i$ 和 $p_i$ 之间存在一条边 ($1 \le p_i < i$)。
输出格式
输出一个整数：答案。
样例
样例输入 1
1
样例输出 1
1
样例输入 2
2 1
样例输出 2
1
样例输入 3
8 1 1 2 1 2 3 2
样例输出 3
2