题目描述

有 $N$ 个人，分别称为 Person $1$、Person $2$、$\\ldots$、Person $N$。

Person $i$ $(2 \\le i \\le N)$ 的父母是 Person $P_i$。保证 $P_i < i$。

从 Person $N$ 到 Person $1$ 相隔多少代？

约束条件

• $2 \\le N \\le 50$
• $1 \\le P_i < i(2 \\le i \\le N)$
• 输入中的所有值都是整数。

输入格式

输入以标准输入给出，格式如下：

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

输出格式

输出一个正整数，表示相隔的代数。

示例输入 1

3
1 2

示例输出 1

2

Person $2$ 是 Person $3$ 的父母，所以与 Person $3$ 相隔一代。

Person $1$ 是 Person $2$ 的父母，所以与 Person $3$ 相隔两代。

因此，答案是 $2$。

示例输入 2

10
1 2 3 4 5 6 7 8 9

示例输出 2

9