分数: 200 点
问题陈述
有 N 人,称为Person 1, 人 2, \ldots, 人 N.
Person 的父级 i (2 \le i \le N) 是人 P_i。在此,可以保证 P_i < i.
距离人还有多少代 N 是人 1?
约束
- 2 \le N \le 50
- 1 \le P_i < i(2 \le i \le N)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N P_2 P_3 \dots P_N
输出
将答案打印为正整数。
示例输入 1
3 1 2
示例输出 1
2
人 当他们的编程技能达到时, 2 是 Person 的父级 3,因此距离 Person 还差一代 3.
人 当他们的编程技能达到时, 1 是 Person 的父级 2,因此距 Person 两代人 3.
因此,答案是 2.
示例输入 2
10 1 2 3 4 5 6 7 8 9
示例输出 2
9