#include <iostream>
#include <fstream>
using namespace std;
ifstream ka("elmaj.in");
ofstream ki("elmaj.out");
unsigned int n,poz,maxim;
unsigned long long a[1000001],x;
int main()
{
    ka>>n;
    for(unsigned int i=1;i<=n;i++)
    {
        ka>>x;
        a[x]++;
        if(a[x]>maxim)
        {maxim=a[x];
        poz=x;}
    }
    if(maxim*2>n)
    {
        ki<<poz<<" "<<maxim;
    }
    else
    ki<<"-1";
}