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