#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int fr[1000005];
int main()
{
    int i,n,a,mc=-1,elmaj;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>a;
        fr[a]++;
    }
    for (int i=1;i<=n;i++)
    {
        if (fr[i]>mc)
        {
            mc=fr[i];
            elmaj=i;
        }
    }
    if(mc>=n/2-1)
        out<<elmaj<<' '<<mc;
    else
        out<<"-1";
    return 0;
}