#include<fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int frecventa[200000000];
int main()
{
    int a,p,cnt=0,nr=0,maxi=0;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        cin>>p;
        frecventa[p]++;
        maxi=max(maxi,p);

    }

    for(int i=0;i<maxi+1;i++)
    {
        if(frecventa[i]!=0){
            if(frecventa[i]>cnt)
            cnt=frecventa[i],nr=i;
        }
    }
        if(cnt>=a/2+1)
            cout<<nr<<" "<<cnt;
        else
            cout<<-1;

}