# include <stdio.h>
int n, ok, aux;
int a[1000005], frec[1000005];
int main()
{int i;
FILE *fin, *fout;
fin=fopen("elmaj.in","r");
fout=fopen("elmaj.out","w");
fscanf(fin,"%d",&n);
for (i = 1; i <= n; i++)
  {fscanf(fin,"%d",&a[i]);
   frec[a[i]]++;          
  }
aux = n / 2 + 1;    
for (i = 1; i <= n&&ok==0; i++)
  if (frec[a[i]]>=aux)
    { fprintf(fout,"%d %d",a[i],frec[a[i]]);
       ok = 1;
    }
if (ok == 0) 
   fprintf(fout,"-1");
fclose(fin);
fclose(fout);
return 0;
}