题目描述

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

输入格式

输入从标准输入中给出，格式如下：
$N$
$P_2$ $P_3$ ... $P_N$

输出格式

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

样例

3
1 2

2

10
1 2 3 4 5 6 7 8 9

9

样例1解释

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

数据范围

• $2 ≤ N ≤ 50$
• $1 ≤ P_i < i (2 ≤ i ≤ N)$

所有输入均为整数

来源

• AtCoder ABC263B