题目描述

$N$ 人の人がいます。$N$ 人の人には人 $1,$ 人 $2,\dots,$ 人 $N$ と番号がついています。

人 $i(2\ \le\ i\ \le\ N)$ の親は人 $P_i$ です。ここで、$P_i\ <\ i$ が保証されます。

人 $1$ が人 $N$ の何代前か求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを整数として出力せよ。

题目大意

题目描述

有 $n$ 个人，第 $i$ 个人的上一代是 $p_i(p_i<i)$。

问第 $1$ 个人与第 $n$ 个人之间隔了几代。

输入格式

第一行，一个整数 $n$。

第二行，$n-1$ 个整数，表示 $p_2,p_3,\cdots,p_n$。

输出格式

输出答案。

3
1 2

2

10
1 2 3 4 5 6 7 8 9

9

提示

制約

• $2\ \le\ N\ \le\ 50$
• $1\ \le\ P_i\ <\ i(2\ \le\ i\ \le\ N)$
• 入力は全て整数。

Sample Explanation 1

人 $2$ は人 $3$ の親であるため、人 $3$ の $1$ 代前です。 人 $1$ は人 $2$ の親であるため、人 $3$ の $2$ 代前です。 よって解は $2$ です。