#include <fstream>
#include <stdlib.h>

using namespace std;

int main () {

ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
int n;
in >> n;
int *v = (int*) calloc (n, sizeof(int));
for (int i = 0; i < n; i++)
	in >> v[i];

int cand = -1, k = 0;

for (int i = 0; i < n; i++)
{
	if (k == 0)
	{
		cand = v[i];
		k = 1;
	}
	else
		if (cand == v[i])
			k++;
		else
			k--;
}
if (cand < 0)
{
	out << cand;
	return 0;
}
int count = 0;
for (int i = 0; i < n; i++)
	if (v[i] == cand)
		count ++;
if (count >= n/2 + 1)
	out << cand <<" "<< count;
else
	out << -1;
return 0;
}