#include<stdio.h>
#include<algorithm>
using namespace std;

FILE*f,*g;

int j,nr,v[10000],c[10000],m,p,i,n;
int main()
{
	f=fopen("elmaj.in","r");
	g=fopen("elmaj.out","w");
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%d",&v[i]);
	}
	sort(v+1,v+n+1);
	n=n+1;
	v[n]=0;
	m=0;  
	for(i=1;i<n;i++)     
	{         
		if(v[i]==v[i+1])         
		{            
			c[i]=j;             
			j++;         
		}         
		else        
		{             
			c[i]=j;             
			j=1;         
		}
		if(c[i]>m)        
		{             
			m=c[i];      
			nr=v[i];     
		}
	}   
	fprintf(g,"%d %d",nr,m);
	fclose(f);
	fclose(g);
	return 0;
}