#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
using namespace std;
int main()
{
	FILE *f = fopen("elmaj.in", "r");
	FILE *g = fopen("elmaj.out", "w");
	int n; long long int *v;
	fscanf(f, "%d", &n);
	v = new long long int [n];
	for (int i=0; i<n; i++)
		fscanf(f, "%lld", &v[i]);
	int max = 0;
	long long int numar;
	for (int i=0; i<n; i++)
	{
		int nr = 0;
		for (int j=0; j<n; j++)
			if (v[i] == v[j])
				nr++;
		if (nr > max)
		{
			max = nr;
			numar = v[i];
		}
	}
	if (max > n/2)
		fprintf(g, "%lld %d", numar, max);  
	fclose(g);
	fclose(f);
	return 0;
}