当前没有测试数据。

B - 祖先

分数：200 分

问题描述

有 $N$ 个人，称为第 $1$ 个人、第 $2$ 个人、$\ldots$、第 $N$ 个人。

第 $i$ 个人（$2 \leq i \leq N$）的父亲是第 $P_i$ 个人。这里保证 $P_i < i$。

第 $N$ 个人离第 $1$ 个人相隔多少代？

约束条件

• $2 \leq N \leq 50$
• $1 \leq P_i < i$（$2 \leq i \leq N$）
• 输入的所有值都是整数。

输入

输入以以下格式从标准输入给出。

$N$

$P_2$ $P_3$ $\dots$ $P_N$

输出

将答案输出为正整数。

示例

输入1

3
1 2

输出1

2

人2是人3的父亲，因此离人3相隔一代。

人1是人2的父亲，因此离人3相隔两代。

因此，答案是2。

输入2

10
1 2 3 4 5 6 7 8 9

输出2

9