#include<bits/stdc++.h>
using namespace std;
struct p{int num,cnt;}a[200005];
bool cmp(p x,p y){return x.num<y.num;}
int n,maxn=0,minn=2e9;
int main(){
    cin>>n;
    for(int i=1,ds;i<=n;i++){
    	cin>>ds;
    	a[ds].num=ds,a[ds].cnt++;
    	maxn=max(maxn,ds),minn=min(minn,ds);
	}
	sort(a+minn,a+maxn,cmp);
	for(int i=minn;i<=maxn;i++)if(a[i].num!=0)cout<<a[i].num<<' '<<a[i].cnt<<endl;
}

码风甚丑，犇神勿喷，勿贴己码，思路求指。