//Enunt: http://www.infoarena.ro/problema/elmaj
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
long long ap[1000000];
int n;
int main()
{
    in>>n;
    long long v[n];
    int i;
    for(i=0;i<n;++i)
    {
        in>>v[i];
        ++ap[v[i]];
    }
    for(i=0;i<n;++i)
        if(ap[v[i]]>=(n/2+1))
        {
            out<<v[i]<<' '<<ap[v[i]];
            break;
        }
    if(i==n)
        out<<-1;
    return 0;
}