#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000005],n,can,i,k,nr;
int main()
{fin>>n;
can=-1;
k=0;
for (i=1;i<=n;i++)
{
     fin>>v[i];
    if (k==0)
    {
        can=v[i];
        k++;
    }
    else if(v[i]==can)
    {
        k++;
    }
    else k--;

}
if (can<0) fout<<-1;
else
{
    nr=0;
    for (i=1;i<=n;i++)
    {
        if (v[i]==can) nr++;
    }
    if (nr>n/2) fout<<can<<' '<<nr;
    else fout<<-1;
}

    return 0;
}