rt

#include<bits/stdc++.h>
using namespace std;
long long a[200005],b[200005];
int main()
{
	long long n;
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		b[a[i]]++;
	}
	sort(a,a+n);
	for(int i=1;i<=a[n-1];i++) if(b[i]) printf("%d %lld\n",i,b[i]);
}