#include <fstream>
#include <algorithm>
using namespace std;
int main()
{long long a[10001],k,n,i,nr=1,max=0;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
{
    f>>a[i];
}
sort(a+1,a+n+1);
for(i=1;i<n;i++)
{
    if(a[i]==a[i+1])
    {
        nr++;
    }
    else
    {
        if(max<=nr&&nr>=n/2+1)
        {
            max=nr;
            k=a[i];
        }
        nr=1;
    }
}
if(max==0)
{
    g<<-1;
}
else
{
g<<k<<" "<<max;
}
f.close();
g.close();
    return 0;
}