[ABC263B] Ancestor
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc263_b [ABC263B] Ancestor
题目描述
有 个人,第 个人的上一代是 。
问第 个人与第 个人之间隔了几代。
输入格式
第一行,一个整数 。
第二行, 个整数,表示 。
输出格式
输出答案。
样例 1
输入
3
1 2
输出
2
样例 2
输入
10
1 2 3 4 5 6 7 8 9
输出
9
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 n 个人,第 i 个人的上一代是 pi(pi<i)。
问第 1 个人与第 n 个人之间隔了几代。
第一行,一个整数 n。
第二行,n−1 个整数,表示 p2,p3,⋯,pn。
输出答案。
输入
3
1 2
输出
2
输入
10
1 2 3 4 5 6 7 8 9
输出
9