#include<cstdio>
int n,i,j,nr,c,ok,v[1001000];
FILE *f,*g;
int main(){
    f=fopen("elmaj.in","r");
    g=fopen("elmaj.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&v[i]);
        if(nr==0){
            c=v[i];
            nr=1;
        }
        else if(v[i]==c)
            nr++;
        else
            nr--;
    }
    if(nr==0)
        ok=-1;
    else{
        for(i=1;i<=n;i++){
            if(v[i]==c)
                ok++;
        }
        if(ok<=n/2)
            ok=-1;
    }
    if(ok==-1)
        fprintf(g,"-1");
    else
        fprintf(g,"%d %d",c,ok);
    fclose(f);
    fclose(g);
    return 0;
}