#include <iostream>
#include <fstream>
using namespace std;

int *v, n, *freq;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

void solve() {
    for(int i=1;i<=n;++i)
        if(freq[i]>n/2){
            g<<v[i]<<" "<<freq[v[i]];
            return;
        }
    g<<-1;
}
int main()
{
    f>>n;
    v = new int[n];
    freq = new int[n];
    for(int i=1;i<=n;++i) {
        f>>v[i];
        freq[v[i]]++;
    }
    solve();
    return 0;
}