#include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");

int n,i,c,k,nr,v[1000010];

int main (){

    fin>>n;
    c=-1;

    for (i=1;i<=n;i++) {
        fin>>v[i];
        if (k==0) {
            c=v[i];
            k=1;
        }else
            if (v[i]==c)
                k++;
            else
                k--;
    }
    if (c<0)
        fout<<-1<<"\n";
    else {
        for (i=1;i<=n;i++)
            if (v[i]==c)
                nr++;
        if (nr>=n/2+1)
            fout<<c<<" "<<nr<<"\n";
        else
            fout<<-1<<"\n";
    }

    return 0;
}