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

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

unordered_map <int, int> M;

int main()
{
    int i, x, n, el = 0;
    fin >> n;
    for (i = 1; i <= n; i++)
    {
        fin >> x;
        M[x]++;
        if (M[x] > n / 2)
            el = x;
    }
    if (el == 0) fout << "-1\n";
    else fout << el << " " << M[el] << "\n";
    return 0;
}