#include<bits/stdc++.h>
using namespace std;
int a[200001];

int main(){
	int n,b,maxx=0;
	cin>> n;
	for(int i = 1; i<=n; i++){
		cin>> b;
		a[b]++;
		maxx=max(maxx,b);
	}
	for(int i = 1; i<=maxx; i++){
		if(a[i]>0){
			cout<< i << " " << a[i] <<endl;
		}
	}
	return 0;
}