题目描述

有 $n$ 个人，，编号为1 号、2号、... 、N 号。第 $i$ 个人的父亲是 $p_i(p_i \lt i)$。

问第 $1$ 个人与第 $n$ 个人之间隔了几代。

输入格式

第一行，一个整数 $n$。

第二行，$n-1$ 个整数，表示 $p_2,p_3,\cdots,p_n$。

输出格式

输出答案。

3
1 2

2

10
1 2 3 4 5 6 7 8 9

9

11
1 2 3 3 3 6 1 7 7 8

2

提示

样例说明 1

2 号是 3 号的父亲，所以 2 号是 3 号的第一代祖先。 1 号是 2 号的父亲，所以 1 号是 3 号的第二代祖先。 因此，答案是 2。

数据范围

• $2\ \le\ N\ \le\ 50$
• $1\ \le\ P_i\ <\ i(2\ \le\ i\ \le\ N)$
• 所有输入均为整数。