#include <fstream>
using namespace std;

ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");

const int N = 1e6;

int v[N], n;

int main() {
    fin >> n;
    int elem = -2e9, nr = 0;
    for (int i = 0; i < n; ++i) {
        fin >> v[i];
        if (!nr) {
            elem = v[i];
            nr++;
        }
        else {
            if (elem == v[i])
                nr++;
            else
                nr--;
        }
    }
    if (elem == -1) {
        fout << -1;
        return 0;
    }
    nr = 0;
    for (int i = 0; i < n; ++i)
        if (v[i] == elem)
            nr++;
    if (nr > n / 2)
        fout << elem;
    else
        fout << -1;
}