#include<stdio.h>

void sort(int*a,int n)
{
	int i,j,t=0;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{   
		    if(a[j]>a[j+1])
			{
				t=a[j];
			    a[j]=a[j+1];
			    a[j+1]=t;
			}
		}
	}
}
main()
{
	int i,n,num=1;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,n);

	for(i=0;i<n;i++)
	{
		if(a[i]==a[i+1])
		{
			num++;
		}
		else
		{
				printf("%d %d\n",a[i],num);
		num=1;
		}
	
	}
}
/**************************************************************
	Problem: 1740
	User: admin
	Language: C
	Result: Accepted
	Time:12 ms
	Memory:1144 kb
****************************************************************/