#include <iostream>
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
const int NMAX = 1e6 + 1;
int v[NMAX];

int main()
{
    int n;
    f >> n;
    int nrV = 0, cand = -1;
    for (int i = 1; i <= n; i++)
    {
        f >> v[i];
        if (nrV == 0)
        {
            cand = v[i];
            nrV = 1;
        }
        else if (v[i] == cand)///am un vot favorabil
        {
            nrV++;
        }
        else
            nrV--;///am un vot contra;
    }
    if (nrV == 0)
    {
        g << -1;
        return 0;
    }
    int ap = 0;
    for (int i = 1; i <= n; i++)
    {
        if (v[i] == cand)///verific de cate ori apare candidatul care a avut numar de voturi pozitiv
        {
            ap++;
        }
    }
    if (ap >= n / 2 + 1)
    {
        g << cand << ' ' << ap;
    }
    else
        g << -1;
    return 0;
}