#include<stdio.h>
typedef struct ele{
	int num;
	int count;
} elem;
int main(){
	int n,i,j,flag=0;
	scanf("%d",&n);
	elem a[n],temp;
	int b[n];
	for(i=0;i<n;i++){
		scanf("%d",&b[i]);
		a[i].count=0;
		a[i].num=0;
	}
	for(i=0;i<n;i++){
		for(j=0;j<i;j++){
			if(a[j].num==b[i]){
				a[j].count++;
				flag=1;
			}
		}
		if(flag==0){
			a[i].num=b[i];
			a[i].count=1;
		}
		flag=0;
	}
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if(a[j].count<a[j+1].count){
				temp.num=a[j].num;
				temp.count=a[j].count;
				a[j].count=a[j+1].count;
				a[j].num=a[j+1].num;
				a[j+1].count=temp.count;
				a[j+1].num=temp.num;
			}
			if(a[j].count==a[j+1].count){
				if(a[j].num<a[j+1].num){
					temp.num=a[j].num;
					temp.count=a[j].count;
					a[j].count=a[j+1].count;
					a[j].num=a[j+1].num;
					a[j+1].count=temp.count;
					a[j+1].num=temp.num;
				}
			}
		}
	}
	for(i=0;i<n;i++){
		if(a[i].count!=0){
			printf("%d %d\n",a[i].num,a[i].count);
		}
	}
	return 0;
}