1419: 猴王
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:5
Description
[md]
猴群中有严格的等级制度。猴王在猴群中地位显赫,有至高无上的权利,主要体现在食物的优先享用和分配权。
猴子们对争夺王位的厮杀感到厌倦和恐惧,决定选举产生猴王。n只猴子从1到n编号,每人投票1次,得票最多的猴子当选猴王,如果有两只以上的猴子得票并列最多,编号大的猴子当选猴王。
输入猴子数量和每只猴子的投票(投票用猴子编号表示,每只猴子可以选1只猴子,可以选自己,不许弃权),输出猴王的编号。
例如:10只猴子编号是1~10,它们的投票分别是1, 3, 4, 3, 1, 1, 3, 5, 7, 5。
其中1号猴子得了3票,3号猴子也是3票,并列最多,所以3号猴子当选猴王。 [/md]
猴子们对争夺王位的厮杀感到厌倦和恐惧,决定选举产生猴王。n只猴子从1到n编号,每人投票1次,得票最多的猴子当选猴王,如果有两只以上的猴子得票并列最多,编号大的猴子当选猴王。
输入猴子数量和每只猴子的投票(投票用猴子编号表示,每只猴子可以选1只猴子,可以选自己,不许弃权),输出猴王的编号。
例如:10只猴子编号是1~10,它们的投票分别是1, 3, 4, 3, 1, 1, 3, 5, 7, 5。
其中1号猴子得了3票,3号猴子也是3票,并列最多,所以3号猴子当选猴王。 [/md]
Input
[md]
第一行一个正整数n(n<=1000)代表猴子数量; 第二行n个整数(在1到n之间),代表每只猴子投票选的是哪只猴子,相邻两个整数之间用空格隔开。 [/md]
Output
[md]
一个整数,为猴王的编号。
[/md]
Sample Input Copy
10
1 3 4 3 1 1 3 5 7 5
Sample Output Copy
3