# include <bits/stdc++.h>

using namespace std;

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

int n, x, elmaj, f, s;

int main ()

{
    fin >> n;
    fin >> x;
    elmaj = x;
    f = 1;
    for ( int i = 1; i < n; ++i){
        fin >> x;
        if ( f < 0)
            elmaj = x;
        if (elmaj == x)
            ++f;
        else
            --f;
    }
    fin.close();
    fout.close();
    ifstream fin ("elmaj.in");
    ofstream fout ("elmaj.out");
    for ( int i = 1; i <= n; ++i){
        fin >> x;
        if(x == elmaj)
            ++f;
    }
    if(f > n/2)
        fout << elmaj << " " << f;
    else
        fout << "-1";
    return 0;
}