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