#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
long long int v[2000000];
int main()
{ int n,cand=0,nr=0,o=0,i;
in>>n;
for(i=1;i<=n;i++)
    in>>v[i];
for(i=1;i<=n;i++)
{   if(o==0) cand=v[i];
    if(v[i]==cand) o++;
    else o--;
}
for(i=1;i<=n;i++)
    if(v[i]==cand)nr++;
if(nr>n/2)out<<cand<<" "<<nr;
else out<<-1;
    return 0;
}