#include<stdio.h>
int main()
{int v[101],i,n,nr=0;
FILE *fin,*fout;  
fin=fopen("elmaj.in", "r");
fout=fopen("elmaj.out", "w");
fscanf(fin,"%d", &n);
for (i=0;i<n;i++)
{printf("v[%d]: ",i+1);
scanf("%d",&v[i]);
}
int p=0,x=-1;
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);
system("pause");
return 0;	
}