#include <fstream>
using namespace std;
int main()
{
	ifstream ii("elmaj.in");
	ofstream oo("elmaj.out");
	int n, i, ap = 1, maj = -1;
	ii >> n;  int v[n];
	for (i = 0; i < n; i++)
	{
		ii >> v[i];
		if (v[i] == maj) ap++;
		else if (ap == 1) maj = v[i];
		else ap--;
	}
	for (ap = i = 0; i < n; i++)
		if (v[i] == maj) ap++;
	if (ap > n/2)
		oo << maj << ' ' << ap;
	else oo << -1;
}