#include <fstream>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <vector>

using namespace std;

int v[1000009];

int main() {
	srand(time(NULL));
	int n;
	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	f >> n;
	for(int i = 0; i < n; i++) {
		f >> v[i];
	}
	f.close();
	for(int i = 0; i < 8; ++i) {
		int x = v[(unsigned)(rand() * rand()) % n];
		int c = 0;
		for(int j = 0; j < n; ++j) {
			if(v[j] == x) {
				++c;
			}
		}
		if(c > n / 2) {
			g << x << " " << c << endl;
			g.close();
			return 0;
		}
	}
	g << "-1\n";
	g.close();
	return 0;
}