#include<bits/stdc++.h>
using namespace std;
int n,a[20000005],cnt[20000005];
int main() 
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];cnt[a[i]]++;
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		if(cnt[a[i]]!=0&&a[i]!=a[i-1]){
			cout<<a[i]<<' '<<cnt[a[i]]<<endl; 
			a[i]==0;
		}
	}
	return 0;
}