#include<bits/stdc++.h>
using namespace std; 
int a[200000][3],b[200000][3];
int main()
{
	int n,k=1;
	cin >> n;
	int x;
	for(int i=1; i<=n; i++)
	{
		cin >> x;
		a[x][1]=x;
		a[x][2]++;
	}
	for(int i=1; i<=200000; i++)
	{
		if(a[i][2]!=0)
		{
			b[k][1]=a[i][1];
			b[k][2]=a[i][2];
			k++;
		}
	}
	for(int i=1; i<=k-1; i++)
	{
		for(int j=i; j<=k-1; j++)
		{
			if(b[i][1]>b[j][1]) 
			{
				swap(b[i][2],b[j][2]);
				swap(b[i][1],b[j][1]);
			}
		}
	}
	for(int i=1; i<=k-1; i++)
	{
		cout << b[i][1] << " " << b[i][2] << endl;
	}
	
}