#include<bits/stdc++.h>
using namespace std;

int n,t,a[50000],b[50000],c[50000];
int m,l;

int main( )
{
//	freopen("count.in","r",stdin);
//	freopen("count.out","w",stdout);
	cin>>n;
	memset( b,-1,sizeof(b) );
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		l=1;
		for(int k=i-1;k>=0;k--)
		{
			if( a[k]==a[i] )
			{
				l=0;
			}
		}
		if(l!=0)
		{
			t++;
			c[t]=a[i];
			for(int j=1;j<=n;j++)
			{
				if( a[j]==a[i] )
				{
					b[t]++;
				}
			}
		}
	}
	for(int i=1;i<=t;i++)
	{
		for(int j=i-1;j>0;j--)
		{
			if( c[j+1]<c[j] )
			{
				swap(c[j+1],c[j]);
				swap(b[j+1],b[j]);
			}
		}
	} 
	for(int i=1;i<=t;i++)
	{
		cout<<c[i]<<" "<<b[i]+1<<endl;
	}
}