#P1348. 众数

众数

题目描述

对于一个长度为 nn 的序列 a1,a2,...,ana_1,a_2,...,a_n 来说,其众数被定义为出现次数最多的数。

现在给定一个长度为 nn 的序列,请帮忙求出它的众数是多少。

当然众数可能有多个,你只需要输出最小的一个就可以了。

输入格式

第一行输入 nn

第二行输入 nn 个数,n<106,0ai1000n<10^6,0≤a_i≤1000

输出格式

输出众数。

6
3 5 7 5 3 1
3