#include <fstream>
#include <unordered_map>

using namespace std;

unordered_map<unsigned, unsigned> v;

int main()
{
    ifstream in("elmaj.in");
    unsigned n;
    in >> n;

    unsigned maximnr = 0, maximap = 0;

    for(unsigned i = 0, x; i < n; ++i) {
        in >> x;
        ++v[x];

        if(v[x] > maximap)
            maximap = v[x], maximnr = x;
    }
    in.close();

    ofstream out("elmaj.out");
    if(maximap >= n / 2 + 1)
        out << maximnr << ' ' << maximap;
    else
        out << -1;
    out.close();

    return 0;
}