#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;
#define seewhy main()
#define O_O int
typedef long long QAQ;
#define println(x) cout<<x<<endl;
int a[200010];
int s[200010];
O_O seewhy {
    int n;
    while(cin >> n) {
        memset(s, 0, sizeof(s));
        int ans = -1;
        for(int i = 0;i < n; ++i) {
            cin >> a[i];
            s[a[i]]++;
            if(s[a[i]]>n/2.0 && ans == -1)
                ans = a[i];
        }
        cout << ans << endl;
    }
    return 0;
}