#include <iostream>
#include <fstream>

#define NMax 1000005

using namespace std;

int N;
int v[NMax];

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

void Read()
{
    in>>N;

    for(int i=1; i<=N; ++i)
        in>>v[i];
}

void Solve()
{
    int candidat=-1, k=0;

    for(int i=1; i<=N; ++i)
    {
        if(!k)
        {
            candidat=v[i];
            k=1;
        }

        else
            if(v[i]==candidat)
                ++k;

        else
            --k;
    }
    int nr=0;

    for(int i=1; i<=N; ++i)
        if(v[i]==candidat)
            ++nr;

    if(nr > N/2)
        out<< candidat << " " << nr;

    else
        out<<-1;


}

int main()
{
    Read();
    Solve();

    return 0;
}