题目描述

有 $n$ 个人，第 $i$ 个人的上一代是 $p_i(p_i<i)$。注意这里保证 $p_i$ 的编号小于 $i$。

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

• 提示：$1$ 必然是最早的一代，$n$ 不一定是最晚的一代。

输入格式

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

第二行，$n-1$ 个整数，表示 $p_2,p_3,\cdots,p_n$。注意从 $p_2$ 开始输入，因为不存在 $p_1$。

输出格式

输出答案。

3
1 2

2

10
1 2 3 4 5 6 7 8 9

9

提示

• $2\ \le\ N\ \le\ 50$
• $1\ \le\ P_i\ <\ i(2\ \le\ i\ \le\ N)$
• 全部数据均为整数

样例 1 解释

• 人 $2$ 是人 $3$ 的上一代，因此与人 $3$ 相差一代。
• 人 $1$ 是人 $2$ 的上一代，因此与人 $3$ 相差两代。

因此，答案是 $2$ 。