/ / 题库 /

学长(ispit)

学长(ispit)

测试数据来自 wjszez/1853

卢克不喜欢学习,但他很想通过一年级的期末考试,有人告诉他二年级的同学知道考试答案,让他去问二年级的学生,卢克信以为真,就去找二年级的学兄学姐问去了,结果他问学生A时,A说他自己不知道答案,但B可能知道答案,卢克紧接着就去问B,B又说她也不知道答案,但C可能知道答案,最后卢克发现二年级的同学根本就没有人知道答案,他受骗了,但卢克觉得这些学兄学姐认识后,还是很有用的。给出二年级学兄学姐的推荐列表,即每个人推荐给卢克的那个人,求出卢出应该第一个去问谁,才能结识最多的学兄学姐。

输入
输入文件第一行包含一个自然数N,其中2<=N<=1000,表示二年级学生人数,所有学生按1到N编号,接下来的N行每行包含一个编号,第i+1行编号为k,表示第i个学生将向卢克推荐第k个学生。

输出
输出文件仅一行包含一个整数表示卢克要问的第一个学生的编号,如果结果不唯一,则输出编号最小的一个。

样例
ispit.in
6
2
3
4
3
1
1

ispit.out
5

信息

ID
1891
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者