hdu 5364

#include <iostream>
#include <stdio.h>
#include<math.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

int main()
{
　　int n,s[1005];
　　int u,flag,min;
　　while(cin>>n)
　　{
　　　　min=u=0;
　　　　memset(s,0,1005);
　　　　for(int i=1;i<=n;i++)
　　　　cin>>s[i];
　　　　for(int k=1;k<=n;k++)
　　　　{
　　　　　　flag=1;
　　　　　　for(int j=k+1;j<=n+1;j++)
　　　　　　{
　　　　　　　　if(s[k] == s[j])
　　　　　　　　{
　　　　　　　　　　flag++;
　　　　　　　　　　if(flag>min)
　　　　　　　　　　{
　　　　　　　　　　　　u=k;
　　　　　　　　　　　　min=flag;
　　　　　　　　　　}
　　　　　　　　}
　　　　　　}

　　　　}
　　　　if(u!=0 && min>(n-min))
　　　　　　cout<<s[u]<<endl;
　　　　else
　　　　　　cout<<"-1"<<endl;
　　}
　　return 0;
}