#include <fstream>

using namespace std;

ofstream fout("elmaj.out");

int n;
int cand, k, nr;

void citire1();
void citire2();

int main()
{
    citire1();
    citire2();
    return 0;
}

void citire1()
{
    ifstream fin("elmaj.in");
    fin>>n;

    int i, x;
    for(i=1;i<=n;++i)
    {
        fin>>x;
        if(!k)
        {
            cand=x;
            k=1;
        }
            else
            {
                if(x==cand) ++k;
                    else --k;
            }
    }

    fin.close();
}

void citire2()
{
    ifstream fin("elmaj.in");
    fin>>n;

    int i, x;
    for(i=1;i<=n;++i)
    {
        fin>>x;
        if(x==cand) ++nr;
    }

    if(nr>n/2)
        fout<<cand<<' '<<nr;
        else fout<<-1;
    fout<<'\n';
}