Start 2024-08-12 17:35:24

2024蓝桥杯省赛集训8月NO.1

End 2025-03-29 00:00:00
Contest is over.
Now 2025-08-20 14:55:32

I. 练60.2 众数

Description

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

Input

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

Output

输出众数。

Examples

Input

6
3 5 7 5 3 1

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit