#include <iostream>
#include <fstream>
using namespace std;

int v[1000005],n,i,r[2000005];
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    for(i=0;i<=2000000;i++)
    {
        r[i]=0;
    }

    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n;i++)
    {
        r[v[i]]++;
    }
    for(i=0;i<=2000000;i++)
    {
        if(r[i]>=n/2+1)
        {
            g<<i<<" "<<r[i]<<endl;
            return 0;
        }

    }
    g<<-1;

    return 0;
}