#include<stdio.h>
#include<algorithm>

using namespace std;

long ap[20000000];

int main()
{
	
	long n,i,a;
	
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	
	scanf("%ld",&n);
	
	for (i=1;i<=n;i++)
	{
		scanf("%ld",&a);
		ap[a]++;
	}
	
	for (i=1;i<=20000000;i++)
		if (ap[i]>n/2)
		{
			printf("%ld %ld",i,ap[i]);
			break;
		}
	return 0;
	
}