rt

#include<iostream>
using namespace std;
long long  a[2000000005];
int main()
{
	long long n;
	cin>>n;
	for(long long  i=1;i<=n;i++)
	{
		long long m;
		cin>>m;
		a[m]++;
	 } 
	for(long long  i=1;i<=n;i++)
	{
		if(a[i]!=0)
		{
			cout<<i<<"　"<<a[i]<<endl;
		}
	}
	return 0;
}