#abc263b. [abc263_b]Ancestor

[abc263_b]Ancestor

問題文

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

i(2leileN)i(2 \\le i \\le N) の親は人 PiP_i です。ここで、Pi<iP_i < i が保証されます。

11 が人 NN の何代前か求めてください。

制約

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

入力

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

NN P2P_2 P3P_3 dots\\dots PNP_N

出力

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


入力例 1

3
1 2

出力例 1

22 は人 33 の親であるため、人 3311 代前です。

11 は人 22 の親であるため、人 3322 代前です。

よって解は 22 です。


入力例 2

10
1 2 3 4 5 6 7 8 9

出力例 2