#include<fstream>
#include<algorithm>
using namespace std;
int cate,n,v[1000000];
int main()
{
    ifstream q("elmaj.in");
    ofstream w("elmaj.out");
    q>>n;
    for(int i=1; i<=n; i++)
    {
        q>>v[i];
    }
    int posM=v[1],apM=1;
    for(int i=2;i<=n;i++)
    {
        if(v[i]==posM) {
            apM++;
        }
        else {
            apM--;
            if(apM==-1)
            {
                posM=v[i];
                apM=1;
            }
        }
    }
    apM=0;
    for(int i=1;i<=n;i++) {
        if(posM==v[i])
        apM++;
    }
    if(apM>=n/2+1) {
        w<<posM<<" "<<apM;
        return 0;
    }
    w<<-1;
    return 0;
}