AKOJ正在加载中...

1465: 练60.2 众数

金币值:2 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:0 正确率:0.00% 命题人:
此题目为远程判题题目,在此页面提交代码后判题时间可能会延长,请耐心等待。若判题时间过长,请点击提交记录页面等待判题,并联系网络管理员以解决问题。

题目描述

对于一个长度为 $n$ 的序列 {$a_n$} 来说,其众数被定义为出现次数最多的数。
现在给定一个长度为 $n$ 的序列,请帮忙求出它的众数是多少。
当然众数可能有多个,你只需要输出最小的一个就可以了。

输入格式

第一行输入 $n$,第二行输入 $n$ 个数,$n<10^6$,$0≤a_i≤1000$。

输出格式

输出众数。

输入样例    复制

6
3 5 7 5 3 1

输出样例    复制

3