题目描述

对于一个长度为n的序列{an}来说，其众数被定义为出现次数最多的数。

现在给出一个长度为n的序列，求出它的众数是多少。当然众数可能有多个，你只需要输出最小的一个就可以了。

输入格式

第1行输入n，第二行输入n个数。

输出格式

输出众数。

样例数据

input

6
3 5 7 5 3 1

output

3

数据说明

n<10^6, 0<ai<1000