#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<set>
#include<ctime>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
map<int,int> a;
int main()
{
//    freopen("D://input.txt","r",stdin);
//    freopen("D://output.txt", "w", stdout);
    int n;
    while (scanf("%d", &n) != EOF)
    {
        a.clear();
        int x,i,j,sum=0;
        for (i = 0; i < n; i++)
        {
            scanf("%d",&x);
            a[x]++;
            sum++;
        }
        int ans=-1;
        for (map<int, int>::iterator it = a.begin(); it != a.end(); it++)
        {
            if (sum - it->second < it->second)
            {
                ans=it->first;
                break;
            }
        }
        printf("%d\n",ans);
    }
//    printf("%.6lf\n",(double)clock()/CLOCKS_PER_SEC);
    return 0;
}