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