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