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

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

#define NRMAX 1000000
#define endl '\n'

unsigned long long int f[NRMAX];

int main() {
	int n, k=0;
	long long int x;
	fin>>n;
	
	for (int i=0; i<n; i++) {
		fin>>x;
		f[x]++;
	}
	
	for (int i=0; i<NRMAX; i++) {
		if (f[i]>=n/2+1) {
		    fout<<i<<' '<<f[i]<<endl;
		    k=1;
		}
	}
	
	if (k==0) fout<<-1;
	
	fin.close();
	fout.close();
	
	return 0;
}