#include<fstream>

using namespace std;

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

const int nmax = 1000000;
int v[ nmax ];

int main() {
    int n, cand, k;
    fin >> n;
    cand = -1;
    k = 0;
    for( int i = 0; i < n; ++ i ) {
        fin >> v[ i ];
        if ( k == 0 ) {
            cand = v[ i ];
        }
        if ( v[ i ] == cand ) {
            ++ k;
        } else {
            -- k;
        }
    }
    k = 0;
    for( int i = 0; i < n; ++ i ) {
        if ( cand == v[ i ] ) {
            ++ k;
        }
    }
    if ( k > n / 2 ) {
        fout << cand << " " << k << "\n";
    } else {
        fout << "-1\n";
    }
    fin.close();
    fout.close();
    return 0;
}