#include <fstream>
#include <algorithm>

using namespace std;

static int v[1000002];

int main() {
	int n, c(0);
	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	f >> n;
	for(int i = 1; i <= n; i++) {
		f >> v[i];
	}
	f.close();
	sort(v + 1, v + n + 1);
	for(int i = 1; i <= n + 1; i++) {
		if(v[i] == v[i - 1]) {
			++c;
		}
		else {
			if(c > n / 2) {
				g << v[i - 1] << " " << c << endl;
				g.close();
				return 0;
			}
			c = 1;
		}
	}
	g << -1 << endl;
	g.close();
	return 0;
}