#include<stdio.h>
#include<iostream>
#include<stack>
#include<queue>
#include<cstring>
using namespace std;
int a[200005];
int main(){
	int n,m,num=0;
	cin>>n;
	for(int i=0;i<=n-1;i++){
		cin>>m;
		a[m]++;
	}
	for(int i=0;i<=200005;i++){
		if(num==n){
			break;
		}
		if(a[i]){
			num+=a[i];
			printf("%d %d\n",i,a[i]);
		}
	}
}