#include <stdio.h>
using namespace std;
int main()
{long n;
 int i,v[1000000];
 FILE *in;
 in=fopen("elmaj.in","r");
 fscanf(in,"%d",n);
 for(i=1;i<=n;i++)
	 fscanf(in,"%d",v[i]);
 fclose (in);
 int y,s=0,j,r=0;
 for(i=1;i<=n;i++)
 {s=0;
	 for(y=1;y<=n;y++)
	  if(v[i]==v[y])
		 s=s+1;
	  if(s>r)
		  {r=s;
	       j=v[i];}
 }
 FILE *out;
 fopen("elmaj.out","w");
 if(s>=n/2+1)
	 fprintf(out,"%d %d",r,j);
 fclose (out);
}