#include <fstream>

#define NMax 1000005

using namespace std;

int N, X[NMax], SX, SN;

void Read ()
{
    ifstream fin ("elmaj.in");
    fin >> N;
    int Who=0, HowMany=0;
    for (int i=1; i<=N; ++i)
    {
        fin >> X[i];
        if (HowMany==0)
        {
            Who=X[i];
        }
        if (Who==X[i])
        {
            ++HowMany;
        }
        if (Who!=X[i])
        {
            --HowMany;
        }
    }
    SX=Who;
    for (int i=1; i<=N; ++i)
    {
        if (X[i]==SX)
        {
            ++SN;
        }
    }
    fin.close ();
}

void Print ()
{
    ofstream fout ("elmaj.out");
    if (SN>=N/2+1)
    {
        fout << SX << " " << SN << "\n";
    }
    else
    {
        fout << "-1\n";
    }
    fout.close ();
}

int main()
{
    Read ();
    Print ();
    return 0;
}