#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000010],n,i,nrap,contor,candidat;

int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>v[i];
    candidat=v[1];
    contor=1;
    for(i=2; i<=n; i++)
    {
        if(v[i]==candidat)
            contor++;
        else
            contor--;
        if(contor==-1)
        {
            contor=1;
            candidat=v[i];
        }
    }
    nrap=0;
    for(i=1; i<=n; i++)
    {
        if(v[i]==candidat)
            nrap++;
    }
    if(nrap>=n/2+1)
    {
        fout<<candidat<<" "<<nrap;
    }
    else
        fout<<-1;

    fin.close();
    fout.close();
    return 0;
}