#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10001];
int main()
{
    int n,i,sum,b,flag;
    while(~scanf("%d",&n))
    {
        flag=0;
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++) {scanf("%d",&b);a[b]++;}
        for(i=0;i<10000;i++)
        {
            if(a[i]>n-a[i]) {flag=1;break;}
        }
        if(flag==0) printf("-1\n");
        else printf("%d\n",i);
    }
    return 0;
}