#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
	int v[1000000], n, cand, nr_ap = 0, i;
	in >> n;
	for(i = 0;i <= n;i++)
	{
		in >> v[i];
		if(nr_ap == 0)
		{
			cand = v[i];
			nr_ap = 1;
		}
		else	{
			if(cand == v[i])	nr_ap++;
							else
								nr_ap--;
		}
	}
	in.close();
	nr_ap = 0;
	for(i = 0;i <= n;i++)
		if(v[i] == cand)	nr_ap++;
	if(nr_ap >= (n+1)/2)	out << cand << " " << nr_ap;
	out.close();
	return 0;
}