#include <cstdio>
#include <cstdlib>
#include<ctime>
int a[1000005];
int main () {
	int i,n,el,j,c;
	srand(time (NULL));
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i)scanf("%d",&a[i]);
	for(j=1;j<=10;++j){
		
		el=rand()%n+1;
		c=0;
		for(i=1;i<=n;++i){
			if(a[i]==a[el])c=c+1;
		}
		if(c>n/2){
			printf("%d %d",a[el], c);
			return 0;
		}
	}
	
	return 0;
}