#include<bits/stdc++.h>
using namespace std;
long long a[200005];
int main() {
	int n,max=0;
	cin>>n;
	for(int i=1; i<=n; i++) {
		long long f;
		cin>>f;
		if(f==0) a[0]++;
		else a[f]++;
		if(f>max) max=f;
	}
	for(int i=0; i<=max; i++) {
		if(a[i]>0) cout<<i<<' '<<a[i]<<'\n';
	}
	return 0;
}