#ifdef __DEBUG__
    #include <iostream>
#else
    #include <fstream>
#endif // __DEBUG__

using namespace std;

#ifndef __DEBUG__
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
#endif // __DEBUG__

int v[1000000];

int main() {
    int n, val, cnt = 1;

    #ifdef __DEBUG__
        cin >> n >> val;
    #else
        in >> n >> val;
    #endif // __DEBUG__

    v[0] = val;

    for(int i = 1; i < n; i++) {
        #ifdef __DEBUG__
            cin >> v[i];
        #else
            in >> v[i];
        #endif // __DEBUG__

        if(v[i] == val)
            cnt++;
        else
            cnt--;

        if(cnt == 0) {
            val = v[i];
            cnt++;
        }
    }

    cnt = 0;
    for(int i = 0; i < n; i++) {
        if(val == v[i])
            cnt++;
    }

    if(cnt >= n / 2 + 1) {
        #ifdef __DEBUG__
            cout << val << " " << cnt;
        #else
            out << val <<  " " << cnt;
        #endif // __DEBUG__
    } else {
        #ifdef __DEBUG__
            cout << -1;
        #else
            out << -1;
        #endif // __DEBUG__
    }

    #ifndef __DEBUG__
        in.close();
        out.close();
    #endif // __DEBUG__

    return 0;
}