#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
unsigned int v[1000005],maxx=0;
int n,ok=0;
void solve()
{   int i;
    int C=n/2+1;
    for(i=1;i<=maxx;i++)
        if(v[i]>=C)
        {
            ok=1;
            g<<i<<" "<<v[i];
            return ;
        }
}
int main()
{
    int i,x;
    f>>n;
    for(i=1;i<=n;i++)
    {
         f>>x;
         v[x]++;
         if(x>maxx)
            maxx=x;
    }
    solve();
    if(ok==0)
        g<<-1;
    return 0;
}