题目描述

猴群中有严格的等级制度。猴王在猴群中地位显赫，有至高无上的权利，主要体现在食物的优先享用和分配权。 猴子们对争夺王位的厮杀感到厌倦和恐惧，决定选举产生猴王。$n$只猴子从$1$到$n$编号，每人投票$1$次，得票最多的猴子当选猴王，如果有两只以上的猴子得票并列最多，编号大的猴子当选猴王。 输入猴子数量和每只猴子的投票（投票用猴子编号表示，每只猴子可以选$1$只猴子，可以选自己，不许弃权），输出猴王的编号。 例如：$10$只猴子编号是$1$~$10$，它们的投票分别是$1$, $3$, $4$, $3$, $1$, $1$, $3$, $5$, $7$, $5$。其中$1$号猴子得了$3$票，$3$号猴子也是$3$票，并列最多，所以$3$号猴子当选猴王。

输入格式

第一行一个正整数$n$代表猴子数量； 第二行$n$个整数（在$1$到$n$之间），代表每只猴子投票选的是哪只猴子，相邻两个整数之间用空格隔开。

输出格式

一个整数，为猴王的编号。

样例 1

10
1 3 4 3 1 1 3 5 7 5

3

数据范围与提示

• $1\le n\le1000$