#include <iostream>
using namespace std;
int a[200005],b[200005];
int main(){
	int n,n1,max=0;
	cin >> n;
	for (n1=1;n1<=n;n1++){
		cin >> a[n1];
		if (a[n1]>max){
			max=a[n1];
		}
	}
	for (n1=1;n1<=n;n1++){
		b[a[n1]]++;
	}
	for (n1=1;n1<=max;n1++){
		if (b[n1]!=0){
			cout << n1 << " " << b[n1] << endl;
		}
	}
	return 0;
}