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