#include<fstream>
#include<algorithm>
#include<map>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

map<unsigned,unsigned>has;
map<unsigned,unsigned>::iterator it;
int T,n,i,m,x,elmaj=-1,nrap;
int main()
{
        f>>n;
        for(i=1;i<=n;i++)
        {
            f>>x;
            has[x]++;
            if(has[x]>n/2)
                {
                    nrap=has[x];
                    elmaj=x;
                }
        }
        if(elmaj==-1)g<<-1;
        else g<<elmaj<<" "<<nrap;
    return 0;
}