#include<bits/stdc++.h>
using namespace std;
int n,a,k[100010],mmax=-1;
int main()
{
	memset(k,0,sizeof k);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(a>mmax) mmax=a;
		k[a]++;
	}
	for(int i=1;i<=mmax;i++)
	{
		if(k[i]) cout<<i<<" "<<k[i]<<endl;
	}
	return 0;
}