#include<fstream>
#define int long long
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int32_t main(){

int n,v[1000002],i,j;

fin>>n;

for(i=1;i<=n;i++)
    fin>>v[i];

int votanti_necuplati=0,candidat=-1;

for(i=1;i<=n;i++){

    if(votanti_necuplati==0){
        votanti_necuplati=1;
        candidat=v[i];
    }
    else{
        if(v[i]==candidat)
            votanti_necuplati++;
        else
            votanti_necuplati--;
    }

}

/// a ramas in picioare doar candidat, verificam daca este majoritar

int nr=0;
for(i=1;i<=n;i++)
    if(v[i]==candidat)
        nr++;

if(nr>n/2)
    fout<<candidat<<" "<<nr;
else
    fout<<-1;

}