#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000001];
int main()
{   int i,j,n,vmax,nrmax=0;
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=n;i++)
    {   int nr=0;
        for(j=1;j<=n;j++)
            if(v[i]==v[j]) nr++;
        if(nrmax<nr) nrmax=nr, vmax=v[i];
    }
    if(nrmax<=n/2) nrmax=-1;
    g<<vmax<<" "<<nrmax<<"\n";
    g.close();
    return 0;
}