← 返回比赛

已结束 GESP挑战赛#30

← 上一题下一题 →

A7321 | $小午的家族谱$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午在整理家族谱。家族中有 $n$ 个人，编号为 $1$ 到 $n$。其中，午枫是编号 $1$，小午是编号 $n$。 对于每个人 $i$（$2 \le i \le n$），我们知道他的父亲是 $p_i$，并且满足 $p_i < i$（即父亲的编号一定小于自己的编号）。这意味着编号 $1$ 是家族的祖先（他没有父亲）。 小午想知道，他和午枫之间隔了多少代？即从小午开始，向上追溯到午枫，需要经过几代人。 请你帮助小午计算这个代际距离。

输入格式

第一行一个整数 $n$，表示家族中的人数。 第二行包含 $n-1$ 个整数 $p_2, p_3, \dots, p_n$，表示第 $i$ 个人的父亲是 $p_i$。

输出格式

输出一个整数，表示午枫（编号 $1$）和小午（编号 $n$）之间隔的代数。

输入输出样例

输入 #1

3
1 2

输出 #1

输入 #2

10
1 2 3 4 5 6 7 8 9

输出 #2

C++ 编辑器

输入

输出