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

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

int main()
{
    unordered_map<int, int> frecv;
    int n, apMax = 0, elemMaj = -1;
    f >> n;
    for (int i = 1; i <= n; i++)
    {
        int x;
        f >> x;
        frecv[x]++; /// daca x nu se afla in map, atunci i se asociaza valoarea 0, iar apoi se face +1
        if (frecv[x] > apMax)
        {
            apMax = frecv[x];
            elemMaj = x;
        }
    }
    if (apMax >= n / 2 + 1)
    {
        g << elemMaj << ' ' << apMax;
    }
    else
        g << -1;

    return 0;
}