#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	ll n;
	cin>>n;
	
	ll a[200001];
	for(ll i=1;i<=n;i++){
		cin>>a[i];
	} 
	sort(a+1,a+n+1);
	for(ll i=2;i<=n;i++){
		if(a[i]!=a[i-1]){
			cout<<a[i-1]<<" ";
			ll num=1;
			for(ll j=i-1;j>=1;j--){
				num++;
				if(a[j]!=a[j-1]){
					break;
				}
			}
			cout<<num-1<<endl;
		}
	}
	cout<<a[n]<<" ";
	ll num=1;
	for(ll i=n-1;i>=1;i--){
		num++;
		if(a[i]!=a[i-1]){
			break;
		}
	}
	cout<<num;
	return 0;
}