#include <fstream>

using namespace std;
const int nmax = 1e6;

int v[nmax + 1];

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

int main() {
    int n, x, elem = -1, ap = 0;
    fin >> n;
    for ( int i = 1; i <= n; i++ ) {
        fin >> v[i];
        if ( v[i] != elem ) {
            ap--;
            if ( ap < 0 )
                elem = v[i], ap = 1;
        } else
            ap++;
    }
    ap = 0;
    for ( int i = 1; i <= n; i++ )
        ap += ( v[i] == elem );
    if ( ap > n / 2 )
        fout << elem << ' ' << ap << '\n';
    else
        fout << -1 << '\n';



    return 0;
}