#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long a[1000001],v[1000001],nr,i,j,p,n,maj,x;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        v[a[i]]++;
        if(v[a[i]]>maj)
        {maj=v[a[i]];
        nr=a[i];
}
    }
if(maj>n/2)
    g<<nr<<" "<<maj;
else
    g<<"-1";
}