祖先

题目描述

有 $N$ 个人,这 $N$ 个人分别被称为人 $1,$、人 $2,\dots,$、人 $N$。

人 $i(2 \le i \le N)$ 的父亲是人 $P_i$。这里保证 $P_i \lt i$。

求人 $1$ 是人 $N$ 的前几代。

输入格式

$N$
$P_2$ $P_3$ $\dots$ $P_N$

输出格式

输出一个正整数作为答案。

样例

3
1 2

2

人 $2$ 是人 $3$ 的父亲,因此是人 $3$ 的前 $1$ 代。

人 $1$ 是人 $2$ 的父亲,因此是人 $3$ 的前 $2$ 代。

因此答案是 $2$。

10
1 2 3 4 5 6 7 8 9

9

数据范围

• $2 \le N \le 50$
• $1 \le P_i \lt i(2 \le i \le N)$
• 所有输入都是整数。