#include"stdio.h"
#include"algorithm"
using namespace std;
int num[10000][2],order[10000],n,s=1,input;
bool compare(int x,int y){
	return num[x][0]<num[y][0];
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		order[i]=i;
		scanf("%d",&input);
		for(int j=0;j<s-1;j++){
			if(num[j][0]==input){
				num[j][1]++;
				goto next;
			}
		}
		num[s-1][0]=input;
		num[s-1][1]++;
		s++;
		next:
		continue;
	}
	sort(order,order+s-1,compare);
	for(int i=0;i<s-1;i++)
		printf("%d %d\n",num[order[i]][0],num[order[i]][1]);
	return 0;
}