#include <fstream>
#define NMax 1000005
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int N,X[NMax],Sol,NrSol;
int V[3000005];

void Read()
{
    fin>>N;
    for(int i=1;i<=N;i++)
        {
            fin>>X[i];
            V[X[i]]++;
        }

}

void Solve()
{
    for(int i=1;i<=3000005;i++)
        {
            if(V[i]>NrSol)
                {
                    NrSol=V[i];
                    Sol=i;
                }
        }
}
void Print()
{
    if(NrSol<N/2+1)
      fout<<"-1\n";
    else
        fout<<Sol<<" "<<NrSol<<"\n";
}

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