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