HDU1029

用map记录  

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <map>
using namespace std;
#define ll long long int  

int T;

int main()
{
	map<int,int> M;	
	while(EOF!=scanf("%d",&T))
	{
		int temp;
		int i,j;
		int max=0,result;
		for(i=0;i<T;i++){
			scanf("%d",&temp);
			M[temp]++;
			if(M[temp]>max){
				max=M[temp];
				result=temp;
			}
		} 
		cout << result << endl;
		M.clear();
	}	
	return 0;
}