配点 : $200$ 点

問題文

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

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

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

制約

• $2 \le N \le 50$
• $1 \le P_i < i(2 \le i \le 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