N 人の人がいます。N 人の人には人 1, 人 2,dots, 人 N と番号がついています。
人 i(2leileN) の親は人 Pi です。ここで、Pi<i が保証されます。
人 1 が人 N の何代前か求めてください。
入力は以下の形式で標準入力から与えられる。
N P2 P3 dots PN
答えを整数として出力せよ。
3
1 2
2
人 2 は人 3 の親であるため、人 3 の 1 代前です。
人 1 は人 2 の親であるため、人 3 の 2 代前です。
よって解は 2 です。
10
1 2 3 4 5 6 7 8 9
9