#include <fstream>

using namespace std;

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

int a[1000001],element,nr_element,n,i,verif;

int main()
{
    fin>>n;
    fin>>a[1];
    element=a[1];
    nr_element=1;
    for (i=2;i<=n;i++)
    {
        fin>>a[i];
        if (!nr_element) element = a[i];
        if (a[i]!=element) nr_element--;
        else nr_element++;
    }
    if (nr_element)
    {
        for (i=1;i<=n;i++)
            if (a[i]==element) verif++;
        if (verif>n/2)
            fout<<element<<' '<<verif;
        else fout<<-1;
    }
    else fout<<-1;

    return 0;
}