int a[1000000];
int main (void)
{
int n,i,j,k;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i
scanf("%d",&a[i]);
if(1==n)
{
printf("%d\n",a[i]);
continue;
}
for(i=0;i<(n+1)/2;i++)
{
k=1;
for(j=i+1;j
if(a[i]==a[j])
k++;
if(k>=(n+1)/2)
{
printf("%d\n",a[i]);
break;
}
}
}
return 0;
}