Description

有 N 个人，称为 1 号、2 号、...、N 号。对于 i(2≤i≤N)，i 号的父亲是 P~i~号。这里保证 P~i~<i。请问 1 号是 N 号的第几代祖先？

Input Format

输入从标准输入中给出，格式如下： N P~2~ P~3~ … P~N~

Output Format

输出一个正整数表示答案。

3
1 2

2

10
1 2 3 4 5 6 7 8 9

9

Hint

【样例1说明】 2 号是 3 号的父亲，所以 2 号是 3 号的第一代祖先。 1 号是 2 号的父亲，所以 1 号是 3 号的第二代祖先。 因此，答案是 2。

【数据范围】 2≤N≤50 1≤P~i~<i(2≤i≤N) 所有输入均为整数