#include <fstream>
#include <map>
#include <iterator>

using namespace std;

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

int main()
{
	int N, val, maj = -1, nrAp = 0;
	map<int, int> intMap;

	fin >> N;

	for (int i = 0; i < N; i++)
	{
		fin >> val;
		
		if (intMap.count(val))
		{
			auto itr = intMap.find(val);
			itr->second++;
		}
		else
			intMap.insert(pair<int, int>(val, 1));
	}

	map<int, int>::iterator itr;
	for (itr = intMap.begin(); itr != intMap.end(); itr++)
	{
		//gout << itr->first << " " << itr->second << '\n';

		if (itr->second >= (N / 2) + 1)
		{
			nrAp = itr->second;
			maj = itr->first;
			break;
		}
	}

	if (maj != -1)
		gout << maj << " " << nrAp;
	else
		gout << -1;

	return 0;
}