#include <fstream>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int n,maxi,b,i,ok,a,x[100000001];

int main()
{
    cin>>n;
    maxi=-1;
    b=n/2+1;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        ++x[a];
        maxi=max(a,maxi);
    }
    for(i=1;i<=maxi;++i)
    {
        if(x[i]>=b)
        {
            cout<<i<<" "<<x[i]<<"\n";
            ok=1;
            break;
        }
    }
    if(ok==0)cout<<"-1";
    return 0;
}