#include <fstream>
#include <unordered_map>

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

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

	fout << -1 << std::endl;

	return 0;
}