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