#include <fstream>
using namespace std;

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