# include <fstream>
# include <cstdio>
# include <map>
using namespace std;
//ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
FILE* f;
int main()
{
	fopen("elmaj.in", "r");
	int n, x;
	int max = 0, maxv = 0, find = 0;
	map<int, int>dictionar;
	fscanf(f, "%d", &n);
	for (int i = 0; i < n; i++)
	{
		fscanf(f, "%d",&x);
		if (dictionar.count(x))
		{
			dictionar.find(x)->second++;
			if (dictionar.find(x)->second >= (n / 2) + 1)
			{
				find = 1;
				max = x;
				maxv = dictionar.find(x)->second;
			}
		}
		else
			dictionar.insert(pair<int, int >(x, 1));
	}
	if (find)
		fout << max << " " << maxv;
	else
		fout << "-1";

	return 0;
}