#include <fstream>
#include <unordered_map>

int main(void) {
	int N, Element;
	std::ifstream fin("elmaj.in");
	fin >> N;
	std::unordered_map<int, int> MapCount;
	for (auto i = 0; i < N; i++) {
		fin >> Element;
		MapCount.try_emplace(Element, 0);
		MapCount[Element] += 1;
	}

	std::ofstream fout("elmaj.out");
	for (auto &entry : MapCount) {
		if (entry.second >= N / 2 + 1) {
			fout << entry.first << " " << entry.second;
			exit(0);
		}
	}

	fout << -1;

	return 0;
}