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