#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n;
	cin>>n;
	long long a[n],b[n],c[n]={0},d=0;
	bool flag=0;
	for(long long i=0;i<n;i++){
		cin>>a[i];
	}
	for(long long i=0;i<n;i++){
		for(long long j=0;j<d;j++){
			if(a[i]==b[j])
				flag=1;
		}
		if(flag==0){
			b[d]=a[i];
			d++;
		}
	}
	for(long long i=0;i<d;i++){
		for(long long j=1;j<d;j++){
			if(b[j]<b[j-1]){
				swap(b[j],b[j-1]);
			}
		}
	}
	for(long long i=0;i<d;i++){
		for(long long j=0;j<n;j++){
			if(a[j]==b[i]){
				c[i]++;
			}
		}
	}
	for(long long i=0;i<d;i++){
		cout<<b[i]<<" "<<c[i]<<endl;
	}
	return 0;
}