#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<math.h>
using namespace std;
int n,m,t;
int a[100217];
struct text
{
    int a;
    int b;
}st[100217];
bool cmp(text a,text b)
{
    return a.a<b.a;
}
int main()
{
    while(~scanf("%d",&t))
    {
        memset(a,0,sizeof(a));
        for(int i=0;i<10000;i++)
            st[i].a=0;
        for(int i=0;i<t;i++)
        {
            int temp=0;
            scanf("%d",&temp);
            st[temp].a++;
            st[temp].b=temp;
        }
        sort(st,st+10000,cmp);
        if(st[9999].a>t/2)
        {
            printf("%d\n",st[9999].b);
          //  printf("%d\n",st[9999].a);
            continue;
        }
        puts("-1");
    }
}