#include <fstream>

#define N 1000000

using namespace std;

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

int n, i, t, k, v[N];

int main()
{
    ios::sync_with_stdio(false);

    fin >> n;

    for ( i = 0; i < n; ++i )
    {
        fin >> v[i];

        if ( v[i] == t )
            ++k;
        else if ( k > 0 )
            --k;
        else
            t = v[i], k = 1;
    }

    for ( i = k = 0; i < n; ++i )
        if ( v[i] == t )
            ++k;

    if ( k > n / 2 )
        fout << t << " " << k;
    else
        fout << -1;
}