36 lines
667 B
C++
36 lines
667 B
C++
#include <iostream>
|
|
#include <stdio.h>
|
|
#include <string.h>
|
|
using namespace std;
|
|
const int maxn=1e4+5;
|
|
int a;
|
|
int b[maxn];
|
|
int main()
|
|
{
|
|
int m;
|
|
while(scanf("%d",&m)!=EOF)
|
|
{
|
|
memset(b,0,sizeof(b));
|
|
for(int i=0; i<m; i++)
|
|
{
|
|
scanf("%d",&a);
|
|
b[a]++;
|
|
}
|
|
int maxx=-99;
|
|
int flag=0;
|
|
for(int i=0; i<maxn; i++)
|
|
{
|
|
if(maxx<b[i])
|
|
{
|
|
maxx=b[i];
|
|
flag=i;
|
|
}
|
|
}
|
|
if(maxx<=m/2)
|
|
printf("-1\n");
|
|
else
|
|
printf("%d\n",flag);
|
|
}
|
|
return 0;
|
|
}
|