#include <bits/stdc++.h>
using namespace std;
int n,k,maxn = 0;
map<int,int> mp;
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> k;
		maxn = max(maxn,k);
		mp[k]++; 
	}
	for(int i = 1;i <= maxn;i++){
		if(mp[i]) cout << i << " " << mp[i] << endl;
	}
	return 0;
}