#include <fstream>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int v[1000000];

int main() {
	int n, i, a, j = 0;
	f >> n;
	for(i = 0; i < n; ++i) {
		f >> v[i];
		if(j == 0) {
			a = v[i];
			++j;
		} else if(a == v[i]) ++j;
		else --j;
	}

	j = 0;
	for(i = 0; i < n; ++i)
		if(a == v[i])++j;

	if(j > n / 2) g << a << " " << j;
	else g << "-1";
	g << "\n";

	f.close();
	g.close();
	return 0;
}