4093： Ancestor

# Ancestor ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 有 $N$ 个人，称为 $1$ 号、$2$ 号、...、$N$ 号。对于 $i (2 ≤ i ≤ N)$，$i$ 号的父亲是 $P_i$ 号。这里保证 $P_i < i$。请问 $1$ 号是 $N$ 号的第几代祖先？ ## 输入格式 输入从标准输入中给出，格式如下： $N$ $P_2$ $P_3$ ... $P_N$ ## 输出格式 输出一个正整数表示答案。 ## 输入输出样例 ### 输入样例1 ``` 3 1 2 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 10 1 2 3 4 5 6 7 8 9 ``` ### 输出样例2 ``` 9 ``` ## 数据范围与提示 【样例1说明】 $2$ 号是 $3$ 号的父亲，所以 $2$ 号是 $3$ 号的第一代祖先。 $1$ 号是 $2$ 号的父亲，所以 $1$ 号是 $3$ 号的第二代祖先。 因此，答案是 2。 【数据范围】 $2 ≤ N ≤ 50$ $1 ≤ P_i < i (2 ≤ i ≤ N)$ 所有输入均为整数 ## 题目来源 ABC263B