#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000003],n,i,j,sol,ok;
int main(){
fin>>n;
ok=0;
for(i=1;i<=n;i++){
    fin>>v[i];
    if(ok==0){
        sol=v[i];
        ok=1;
    }
    else{
        if(v[i]==sol){
            ok++;
        }
        else{
            ok--;
        }
    }
}
int nr=0;
for(i=1;i<=n;i++){
    if(v[i]==sol){
        nr++;
    }
}
if(nr>=n/2+1){
    fout<<sol<<" "<<nr;
}
else{
    fout<<"-1";
}
return 0;
}