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

int main()
{
	int n;
	cin >>n;
	int num[n+100]={0};
	for(int i=0;i<n;i++)
	{
		cin >>num[i];
	}
	sort(num,num+n);
	int cnt=0;
	for(int i=0;i<n;i++)
	{
		cnt++;
		if(num[i]!=num[i+1])
		{
			cout <<num[i]<<" "<<cnt<<endl;
			cnt=0;
		}
	}
	return 0;
}