#include<fstream>
using namespace std;
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
int alfa,sol,s,n,v[1000005],stiva[1000005];
int main (void) {
    in >> n;
    for (int i = 1; i <= n; i ++) {
        in >> v[i];
        while (s >= 1 && v[i] != stiva[s]) {
            s--;
        }
        s++;
        stiva[s] = v[i];
    }
    if (s == 0) {
        out << -1;
        return 0;
    }
    alfa = stiva[1];
    for (int i = 1; i <= n; i ++) {
        if (v[i] == alfa) {
            sol ++;
        }
    }
    if (sol > n/2) {
        out << alfa <<" "<< sol;
    }
    else {
        out << -1;
    }
    return 0;
}