#include <fstream>
#include <algorithm>

using namespace std;

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

int main()
{
	int n, *v, elmaj, s = 0;
	fin >> n;
	v = new int[n];
	for (int i = 0; i < n; ++i) {
		fin >> v[i];
		if (s == 0) {
			elmaj = v[i];
			s = 1;
		}
		else if (elmaj == v[i]) {
			++s;
		}
		else {
			--s;
		}
	}
	s = 0;
	for (int i = 0; i < n; ++i) {
		if (v[i] == elmaj) {
			++s;
		}
	}
	if (s > n / 2) {
		fout << elmaj << " " << s;
	}
	else {
		fout << -1;
	}
}