#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;
}