#include <fstream>
#define NMAX 1000002
using namespace std;

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

int n, v[NMAX], count, maj = -1;

int main ()
{
	fin >> n;
	for (int i = 1; i <= n; ++i)
	{
		fin >> v[i];
		if (count == 0)
		{
			maj = v[i];
			count = 1;
		}
		else if (v[i] == maj)
			++count;
		else
			--count;
	}
	if (maj < 0)
		fout << "-1" << '\n';
	else
	{
		count = 0;
		for (int i = 1; i <= n; ++i)
		{
			if (v[i] == maj)
				++count;
		}
		if (count >= (n / 2) + 1)
			fout << maj << " " << count << '\n';
		else
			fout << "-1" << '\n';
	}
	fin.close();
	fout.close();
	return 0;
}