#include<stdio.h>
int x=0,v[10000000];
int main()
{int i,n,nr=0,p=0;

FILE *fin,*fout;  
fin=fopen("elmaj.in", "r");
fout=fopen("elmaj.out", "w");
fscanf(fin,"%d", &n);
for(i=0;i<n;i++)
fscanf(fin,"%d",&v[i]);

for(i=0;i<n;i++)
{
if (p==0)
{p=1;
x=v[i];
}
else
if(v[i]==x)
p++;
else
p--;
}
for(i=0;i<n;i++)
{if(v[i]==x)
nr++;}
if(nr>n/2)
fprintf(fout,"%d  %d",x,nr);
else
fprintf(fout,"%d",-1);
return 0;	
}