#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[200001];
int main(){
	ll n,k;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k;
		a[k]++;
	}
	for(int i=1;i<=200000;i++){
		if(a[i]!=0){
			cout<<i<<" "<<a[i]<<endl;
		}
	}
	return 0;
}