数字模式的识别！

Description

数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式.

Input

第一行为整数N.从第二行开始为N个整数。对于输入的每个数，有( |input_number| <= 2000000 ).

Output

输出这些数字的模式，如果模式个数不为1，选择它们之中较小的。

Sample Input

10
1 2 3 4 5 6 7 8 9 9

Sample Output

9

 

#include<iostream>
#include<cstring>
using namespace std;
int a[2000001];
int main