WA#1&#2。

#include<bits/stdc++.h>
using namespace std;
int n,num=1,a[200002];
bool cmp(int a,int b){
	return a<b;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(i==1)num=1;
		else{
			if(i==n)cout<<a[i]<<' '<<num+1<<endl;
			if(a[i]!=a[i-1]){
				cout<<a[i-1]<<' '<<num<<endl;
				num=1;
			}
			else num++;
		}
	}
	return 0;
}