#include <fstream>

int main() {
    std::ifstream in("elmaj.in");
    std::ofstream out("elmaj.out");
    int nV;
    in >> nV;
    long long *Arr = new long long[nV];
    for(int i = 0; i < nV; i++) {
        in >> Arr[i];
    }
    int ap = 1; long long nM = Arr[0];
    for(int i = 1; i < nV; i++) {
        if(ap == 0) {
            nM = Arr[i];
            ap = 1;
        } else if(Arr[i] == nM) {
            ap++;
        } else {
            ap--;
        }
    }
    ap = 0;
    for(int i = 0; i < nV; i++) {
        if(nM == Arr[i]) {
            ap++;
        }
    }
    if(ap <= nV / 2) {
        out << -1;
    } else {
        out << nM << ap;
    }
    return 0;
}