#include<bits/stdc++.h>
using namespace std;
struct stu{
	int nu;
	long long ti;
}a[210000];
bool cmp(stu x,stu y){
	return x.nu<y.nu;
}
int main(){
	int n,b,q=0,flag=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>b;
		flag=0;
		for(int j=1;j<=q;j++){
			if(a[j].nu==b){
				flag=1;
				a[j].ti++;
			}
		}
		if(flag==0){
			q++;
			a[q].nu=b;
			a[q].ti=1;
		}
	}
	sort(a+1,a+q+1,cmp);
	for(int i=1;i<=q;i++) cout<<a[i].nu<<" "<<a[i].ti<<endl;
	return 0;
}