#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
int a[10010];
int ha[10110];
int main()
{
int n;
while(cin>>n)
{
memset(ha,0,sizeof(ha));
for(int i=0;i<n;i++)
{
cin>>a[i];
ha[a[i]]++;
}
int pos = -1;
for(int i=0;i<n;i++)
{
if(ha[a[i]] > n/2)
{
pos = a[i];
break;
}
}
cout<<pos<<endl;
}
return 0;
}
BestCoder Round #50 (div.2) 1001
最新推荐文章于 2015-08-19 23:52:04 发布