4791 - 猴王

题目描述

猴群中有严格的等级制度。猴王在猴群中地位显赫,有至高无上的权利,主要体现在食物的优先享用和分配权。

猴子们对争夺王位的厮杀感到厌倦和恐惧,决定选举产生猴王。n 只猴子从 1n 编号,每人投票 1 次,得票最多的猴子当选猴王,如果有两只以上的猴子得票并列最多,编号大的猴子当选猴王。

输入猴子数量和每只猴子的投票(投票用猴子编号表示,每只猴子可以选 1 只猴子,可以选自己,不许弃权),输出猴王的编号。

例如:10 只猴子编号是 1 ~ 10 ,它们的投票分别是1, 3, 4, 3, 1, 1, 3, 5, 7, 5。其中 1 号猴子得了 3 票,3 号猴子也是 3 票,并列最多,所以 3 号猴子当选猴王。

输入

输入第一行包含一个整数 n,表示猴子的数量。(1 \le n \le 100

接下来的一行包含 n 个空格分隔的整数,每个整数代表对应编号猴子的投票对象(即每只猴子选择的猴王候选人编号),这些编号在 1n 之间。

输出

输出一个整数,表示最终当选猴王的猴子编号。

样例

输入

10
1 3 4 3 1 1 3 5 7 5

输出

3
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 10
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题