#include<fstream>
using namespace std;

int tab[1000000];

int main() {
	int i, elem, k = 0, n;
	ifstream fin("elmaj.in");
	ofstream fout("elmaj.out");
	fin >> n;
	for(i = 0; i < n; i++) {
		fin >> tab[i];
		if(k == 0) {
			elem = tab[i];
			k = 1;
		} else {
			if(elem == tab[i]) k++;
			else k--;
		}
	}
	if(k == 0) {
		fout << -1;
	} else {
		k = 0;
		for(i = 0; i < n; i++) {
			if(tab[i] == elem) {
				k++;
			}
		}
		if(k >= n/2 + 1) fout << elem << " " << k;
		else fout << -1;
	}
	return 0;
}