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