#include <fstream>

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

int main(){
    int n, v[1000000], x, max=0, i;
    fin >> n;
    while(fin>>x){
        v[x]++;
        if(max < v[x]){
            max = v[x];
            i = x;
        }
    }
    if(max <= n/2){
        fout << -1;
        return 0;
    }
    fout << i << " " << max;

    return 0;
}