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

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


int main(){
map<int, int> vec;
int n, element, max = 0, key;
    fin >> n;
    for(int i = 0; i < n; i++){
        fin >> element;
        vec[element]++;
    }

    for(map<int, int>::iterator it = vec.begin(); it != vec.end(); it++){
        if(max < it->second){
            max = it->second;
            key = it->first;
        }
    }

    if(max >= n / 2 + 1)
        fout << key << " " << vec[key];
    else 
        fout << "-1";
    return 0;
}