#include<iostream>
#include<fstream>
using namespace std;
int n;
int main(){int i,a,m,x;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n>>a;
m=1;
for(i=2;i<=n;i++)
{f>>x;if(x==a)m++;
else if(m>0)m--;
if(m==0) {a=x;m=1;
}}
f.close();
f.open("elmaj.in");
f>>n;
m=0;
for(i=1;i<=n;i++)
{    f>>x;
if(x==a)m++;
}
if(m>=n/2+1) g<<a<<" "<<m<<"\n";
else g<<"-1"<<"\n";



f.close();
g.close();
return 0;}