Ancestor

题目描述

有 $N$ 个人，称为 Person $1$, Person $2$, $\ldots$, Person $N$。 对于每个 Person $i$ $(2 \le i \le N)$，其父母是 Person $P_i$。此处保证 P_i < i。 Person $1$ 与 Person $N$ 相差多少代？

输入格式

输入按如下格式从标准输入给出： $N$ $P_2$ $P_3$ $\dots$ $P_N$

输出格式

以正整数形式输出答案。

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) 输入中的所有值均为整数。Person $2$ 是 Person $3$ 的父母，因此与 Person $3$ 相差一代。 Person $1$ 是 Person $2$ 的父母，因此与 Person $3$ 相差两代。 因此，答案是 $2$.

标签: AtCoder|abc263B

来源

AtCoder|abc263B