#include <fstream>
#include <algorithm>
#include <iomanip>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int N, x, ap=1, sol, a[1000005], prec;

int main()
{
    f>>N>>prec; a[1]=prec;
    for (int i=2; i<=N; ++i)
    {
        f>>a[i];
        if (a[i]==prec) ++ap;
            else --ap, prec=a[i];
        if (ap<0) ap=1;
    }

    if (ap>0)
    {
        ap=0;
        for (int i=1; i<=N; ++i)
            if (a[i]==prec) ++ap;
        g<<prec<<' '<<ap<<'\n';
    }
    else g<<-1<<'\n';
    return 0;
}