#include "stdio.h"
#include "string.h"
int a[10010];
int b[10010];
int main()
{
    int n,i,m,t;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            a[m]++;
        }
        for(i=0,t=0;i<10010;i++)
            if(a[i]>1)
                b[t++]=i;
        for(i=0;i<t;i++)
            if(a[b[i]]>n-a[b[i]])
                break;
        if(i==t)
            printf("-1\n");
        else
            printf("%d\n",b[i]);
    }
    return 0;
}