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