#include <fstream>
using namespace std;

#define in "elmaj.in"
#define out "elmaj.out"
#define N 1000005

int n, f[N], sol;

int main () {
    ifstream fin (in);
    fin >> n;
    for (int i = 0; i < n; ++i) {
        int x;
        fin >> x;
        f[x]++;
        if (f[x] > f[sol])
            sol = x;
    }
    fin.close();
    ofstream fout (out);
    if (f[sol] >= n/2 + 1)
        fout << sol << " " << f[sol];
    else
        fout << -1;
    fout.close();
    return 0;
}