#include <iostream>
#include <fstream>
#include <map>

using namespace std;

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

map<int, int> M;
int i, n, x;

int main()
{
    f >> n;
    for (i = 1; i <= n; i++)
    {
        f >> x;
        M[x]++;
    }
    for (auto e : M)
        if (e.second >= (n+1)/2)
        {
            g << e.first << " " << e.second << "\n";
            return 0;
        }
    g << "-1\n";
    return 0;
}