#include <fstream>
#include <unordered_map>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, maxim, ans;
unordered_map <int, int> Hash;

int main() {
	f >> n;
	for (int i = 1; i <= n; i++) {
		int a;
		f >> a;
		Hash[a]++;
		
		if (Hash[a] > maxim) {
			maxim = Hash[a];
			ans = a;
		}
	}
	
	if (maxim > n / 2)
		g << ans << " " << Hash[ans] << '\n';
	else
		g << -1 << '\n';
	
	return 0;
}