#include <iostream>
#include <fstream>
#include <unordered_map>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
unordered_map<int, int> frecv;

int main()
{
    int n;
    f >> n;
    for (int i = 1; i <= n; i++)
    {
        int nr;
        f >> nr;
        frecv[nr]++;
    }
    pair<int, int> elMaj = {-1, 0};
    for (auto i: frecv)
    {
        if (i.second >= n / 2 + 1)
        {
            elMaj = i;
        }
    }
    g << elMaj.first;
    if (elMaj.first != -1)
    {
        g << ' ' << elMaj.second;
    }
    return 0;
}