#include <iostream>
#include <fstream>
#include <map>

using namespace std;

int main(){
    ifstream f_in("elmaj.in");
    int n;
    f_in>>n;
    int *p = &n;
    int a[*p];
    map <int, int> Numbers;
    map<int,int>::iterator it;
    for (int i=0; i<n; i++){
        int tmp;
        f_in >> tmp;
        a[i] = tmp;
        Numbers.insert(pair<int,int>(tmp,0));
    }
    f_in.close();
    for (int i=0; i<n; i++){
        it = Numbers.find(a[i]);
        it->second++;
    }
    int result = 0; int Max = 0;
    for (it = Numbers.begin(); it != Numbers.end(); it++){
        if(it->second > Max){
            Max = it->second;
            result = it->first;
        }
    }
    ofstream f_out("elmaj.out");
    if ( Max >= (n/2)+1 ) f_out<<result<<" "<<Max; else f_out<<-1;
    f_out.close(); 
}