#include <fstream>
using namespace std;

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


int n,i,aux,nr,x,v[1000010];

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