#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");


int sir[1000000];

int main(){
    int n, i, fr = 1, numar, ap = 0;
    fin >> n;
    for(i = 0;i < n;i++){
        fin >> sir[i];
    }
    numar = sir[0];
    for(i = 1; i < n; i++){
        if(fr == 0){
            numar = sir[i];
            fr = 1;
        } else if (numar == sir[i]){
            fr++;
        } else fr--;
    }
    for(i = 0; i < n;i++){
        if(sir[i] == numar) ap++;
    }
    if(ap >= n / 2 + 1){
        fout << numar << " " << ap;
    } else {
        fout << "-1";
    }
    return 0;
}