#include <fstream>

using namespace std;

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

int v[1000001], N, cand, nrap;

int main()
{
    f >> N;
    for(int i = 1; i <= N; i++)
    {
        f >> 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)g << cand << ' ' << nrap;
    else g << -1;
    return 0;
}