额，hashAC。。。

#include<bits/stdc++.h>
#define mod 10007
using namespace std;
int n,a,sum[mod];
int main(){
	scanf("%d",&n);
	int p=n>>1;
	while(n--){
		scanf("%d",&a);
		int t=a%mod;
		sum[t]++;
		if(sum[t]>p){
			printf("%d",a);
			break;
		}
	}
	return 0;
}