#include <iostream>
#include <fstream>
using namespace std;
long long n, v[1000005], nr;
int main(){
	ifstream cin("elmaj.in");
	ofstream cout("elmaj.out");
	std::ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> nr;
		v[nr]++;
	}
	for(int i = 1; i <= 1000000; i++){
		if(v[i] > n/2){
			cout << i << " "<<v[i]<<'\n';
		}
	}
	
	return 0;
}