#include<stdio.h>
int main(){
    int i,n,x,s,v[100001];
    FILE *fin=fopen("elmaj.in","r"),*fout=fopen("elmaj.out","w");
    fscanf(fin,"%d",&n);
    for(i=1;i<=n;i++)
    fscanf(fin,"%d",&v[i]);
    x=v[1];
    s=1;
    for(i=2;i<=n;i++){
        if(v[i]==x) s++;
        else x=v[i];
        if(s==0){
            x=v[i];
            s=1;
        }
        else s--;
    }
    int b=0;
    for(i=1;i<=n;i++)
    if(v[i]==x) b++;
    if(b>=n/2+1) fprintf(fout,"%d %d",x,b);
    else fprintf(fout,"%d",-1);
    return 0;
}