#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
     int n,i,num;
     int visit[10010];
     while(scanf("%d",&n)!=EOF)
     {
         memset(visit,0,sizeof(visit));
         for(i=0;i<n;i++)
         {
             cin>>num;
             visit[num]++;
         }
         int max=-1,flag;
         for(i=0;i<10001;i++)
         {
             if(max<visit[i])
             {
                 max=visit[i];
                 flag=i;
             }
         }
         if(n-max<max)
         {
             printf("%d\n",flag);
         }else{
             printf("-1\n");
         }
     }
     return 0;      
}