#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
const int NMAX=1000001;
int v[NMAX],n;
int main(){
int majoritar=-1;
fin>>n;
for(int i=0;i<n;++i)
{

int x;
fin>>x;
v[x]++;
if(v[x]>=n/2+1)
    majoritar=x;
}
fin.close();
if(majoritar==-1)
    fout<<-1;
else
    fout<<majoritar<<' '<<v[majoritar];
fout.close();
return 0;
}