#include <bits/stdc++.h>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int main() {
	int n;
	fin >> n;
	vector<int> v(n);

	for(auto &it: v) {
		fin >> it;
	}

	nth_element(v.begin(), v.end(), v.begin() + v.size() / 2);
	int med = v[v.size() / 2 - 1], cnt = 0;

	for(const auto &it: v) {
		if(it == med) {
			cnt++;
		}
	}

	if(cnt > v.size() / 2) {
		fout << med << " " << cnt << '\n';
	} else {
		fout << "-1\n";
	}
	return 0;
}