← 返回题目列表

AtCoder · abc263_b

D. 祖先

中文机器翻译题面 查看原题

分数: 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