Tổ tiên

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho một gia tộc gồm \(N\) người đánh số từ \(1\) đến \(N\), biết rằng tổ tiên trực tiếp của người \(i\) là \(P_i\) \((P_i < i)\). Bạn hãy xác định xem khoảng cách thế hệ giữa người \(N\) và người \(1\) là bao nhiêu. Nói cách khác, hãy tính xem người \(1\) và người \(N\) cách nhau bao nhiêu đời!

Input
  • Dòng đầu tiên chứa số nguyên dương \(N\) \((2\le N\le 50)\).
  • Dòng tiếp theo chứa \(N-1\) số nguyên dương \(P_2\), \(P_3\),..., \(P_N\) \((1\le P_i < i)\).
Output
  • In ra khoảng cách thế hệ giữa người \(1\) và người \(N\).
Ví dụ
Sample input 01
3
1 2
Sample output 01
2
Giải thích
  • Người \(1\) là tổ tiên trực tiếp của người \(2\), người \(2\) là tổ tiên trực tiếp của người \(3\). Vì vậy khoảng cách thế hệ là \(2\).
Sample input 02
10
1 2 3 4 5 6 7 8 9
Sample output 02
9