#include <fstream>
using namespace std;
unsigned long long v[100000001];
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int el,n;
int maj,majf;
int main()
{
    in >> n;
    in >> maj;
    v[maj]++;
    majf=1;
    for(int i=1; i<n; i++)
    {
        in>> el;
        v[el]++;
        if(el==maj)
            majf++;
        else
        {
            if(majf>1)
                majf--;
            else maj=el;
        }
    }
    if(v[maj] >= n/2+1)
        out << maj <<' ' << v[maj];
    else
        out<<-1;
    return 0;
}