#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int a,n,b[1000001]={0},i,sol=0;

int main()
{
    fin>>n;

   for (int i = 0; i < n; ++i)
    {
        fin >> a;
        b[a]++;
        if (b[a] > b[sol])
            sol = a;
    }
   if(b[sol] >= n/2 + 1)
        fout << sol << " " << b[sol];
    else
        fout << -1;
}