#include<fstream>
#include<algorithm>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int N;
long long v[1000001];

int main()
{	int i, j, nra, elem, nr_ap;
	
	f>>N;
	for(i = 1; i <= N; i++)
		f>>v[i];
	
	sort(v + 1, v + N + 1);
	
	j = 1; nra = 1; elem = -1; nr_ap = -1;
	
	for(i = 2; i <= N; i++)
		if(v[i] == v[i - 1])
			nra++;
		else 
		{	if(nra >= N / 2 + 1)
				nr_ap = nra, elem = v[i - 1];
			nra = 1;
		}
	
	g<<elem<<" "<<nr_ap;
	
	f.close();
	g.close();
	return 0;
}