数字模式的识别！

Description

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

Input

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

Output

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

Sample Input

101 2 3 4 5 6 7 8 9 9

Sample Output

9

 

#include<iostream>
#include<cstring>
using namespace std;
int a[2000001];
int main()
{
    intM,N,i,n,t;
   while(cin>>n)
 {
   memset(a,0,2000001);
   while(n--)
    {
     cin>>t;
  ++a[t]; //重要点:输入的数载数组中对应得下标的数值+1，如输入10，则b[10]+1,最后每个数出现的数就是用作下标时数组b中对应的值

    }
   M=a[0];
    N=0;
   for(i=0;i<2000001;i++)
    {
    if(a[i]>M)
  {
   M=a[i];
   N=i;
   }
    }
   cout<<N<<endl;
 }

}