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

using namespace std;

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

int n;
map<int, int> M;

int main()
{
    fin >> n;
    for (int i = 1; i <= n; ++i)
    {
        int x;
        fin >> x;
        ++M[x];
    }
    bool gasit = false;
    for (auto x : M)
    {
        if (x.second >= n / 2 + 1)
        {
            gasit = true;
            fout << x.first << " " << x.second;
        }
    }
    if (!gasit)
        fout << -1;

    return 0;
}