#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000001];
int main()
{
    int N,i,nr,maxi=-1,nrmax=-1;
    f>>N;
    for(i=1;i<=N;i++)
    {
        f>>nr;
        v[nr]++;
        if (v[nr]>maxi) {maxi=v[nr];nrmax=nr;}
    }
    if (maxi>=N/2+1) g<<nrmax<<" "<<maxi;
    else g<<-1;
}