用map边读边统计然后输出，MLE了一个点

然后用神奇的Hash就过了

#include <bits/stdc++.h>
using namespace std;

int m[10008];
int n,p;

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>p;
		m[p%10007]++;
		if(m[p%10007]>(n>>1)){
			cout<<p;
			return 0;
		}
	}
	return 0;
}

这能AC就离谱