RYIP在线题库
首 页   >   习题练习   >   提交
Problem2305--ISPIT

2305: ISPIT

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

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

【 Output 】

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

【 Sample Input 】

6
2
3
4
3
1
1

【 Sample Output 】

5

【 Source/Category 】