#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int a, cnd, v[1000005], n, aparitii, i;

int main()
{
    fin >> n;
    for( i = 1; i <= n; i++)
        fin >> v[ i ];
    i = 1;
    while( i <= n )
    {
        a = 1; cnd = v[ i++ ];
        while(a>0 && i <= n)
        {
            if( v[ i ] == cnd )     a++;
            else                    a--;
            i++;
        }
    }
    aparitii=0;
    for( i = 1; i <= n; i++)
        if( v[ i ] == cnd )
            aparitii++;
    if( aparitii >= n / 2 + 1 )
        fout << cnd << ' ' << aparitii;
    else
        fout << -1;
    fin.close();
    fout.close();
    return 0;
}