#include<iostream>
#include<fstream>
using namespace std;

int a[1000005];
int N;

int main(void) {
	int cand = -1;
	int k = 0;
	int i;
	ifstream fi("elmaj.in");
	ofstream fo("elmaj.out");
	fi >> N;
	for (i = 0; i < N; i++) {
		fi >> a[i];
	}
	for (i = 0; i < N; i++) {
		if (k == 0) {
			cand = a[i];
			k = 1;
		} else if (cand == a[i]) {
			k++;
		} else {
			k--;
		}
	}
	int c = 0;
	for (i = 0; i < N; i++) {
		if (a[i] == cand)
			c++;
	}
	if (c > N/2)
		fo << cand << ' ' << c;
	else
		fo << -1;
	return 0;
}