#include <iostream>
#include <fstream>
#define Nmax 1000010
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int a[Nmax],n;
void ReadData ()
{int i;
fin>>n;
for(i=1;i<=n;i++)
    fin>>a[i];

}
int PrimulPas ()
{int i,rand,vot;
rand=a[1];
vot=1;
for (i=2;i<=n;i++)
{
    if (a[i]==rand) vot++;
    else if (vot==0) {rand=a[i];vot=1;}\
        else vot--;
}
return rand;
}
int Pasul2 (int x)
{
    int i,vot=0;
    for (i=1;i<=n;i++)
    if (a[i]==x) vot++;
    return vot;
}
int main()
{int z,w;
    ReadData();
    z=PrimulPas();
    w=Pasul2(z);
    if (w>=n/2+1) fout<<z<<" "<<w;
    else fout<<-1;
    return 0;
}