学长(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
- 2263
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者