#include <fstream>

using namespace std;

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

int a,b,nr,n,nrbun,v[1000001],i;
bool ok;
int main()
{
    fin >> n >> v[1];
    b = v[1];
    ++nr;

    for(i=2; i<=n; ++i)
    {
        fin >> v[i];
        if(v[i] == b)
        {
            ++nr;
        }
        else if(nr>=1)
        {
            --nr;
        }
        else
        {
            b=v[i];
            nr = 1;
        }
    }

    if(nr<0)
    {
        fout << -1;
    ok = 1;
    }


    for(i=1;i<=n;++i)
    {
        if(v[i] == b)
        {
            ++nrbun;
        }
    }
    if(nrbun >= n/2+1)
    {
        fout << b << " " << nrbun;
    }
    else
        if(!ok)
    {
        fout << -1;
    }



    return 0;
}