#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000001], N, cand, nrap;
int main()
{
    fin >> N;
    for(int i = 1; i <= N; i++)
    {
        fin >> v[i];
        if(nrap == 0)
            cand = v[i], nrap = 1;
        else if(v[i] == cand)
            nrap++;
        else
            nrap--;
    }
    int nrap = 0;
    for(int i = 1; i <= N; i++)
        if(v[i] == cand)
            nrap++;
    if(nrap > N / 2)
        fout << cand << ' ' << nrap;
    else
        fout << -1;
    return 0;
}