#include<cstdio>

FILE *fin=fopen("elamj.in","r");
FILE *fout=fopen("elamj.out","w");
using namespace std;
 
int main()
{
    char viz[100000005];
int c,a[1000005],i,j,nr,n;

fscanf(fin,"%d",n);
for(i=1;i<=n;i++)
 {
 
  fscanf(fin,"%d",&a[i]);
  viz[i]=0;
 
 }
 
  c=0;
for(i=1;i<=n/2+1;i++)
{
   if(viz[i]==0)
   {
 
  viz[i]=1;
  nr=0;
  for(j=1;j<=n;j++)
  {
 
 
  if(a[i]==a[j])
  {
 
    nr++;
 
    viz[j]=1;
 
   }
   if((nr+n-j)<(n/2))
    break;
  }
  if(nr>n/2)
  {
    fprintf(fout,"%d %d",a[i],nr);
    c++;
    break;
  }
 
  }
}
 
if(c==0)
fprintf(fout,"-1");
fclose(fin);
fclose(fout);
return 0;
}