#include <bits/stdc++.h>
using namespace std;
long long ans=1,n,a[200010],b[2];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=2;i<=n;i++){
		if(a[i]==a[i-1]){
			ans++;
		}
		else{
			b[0]=a[i-1];
			b[1]=ans;
			ans=1;
			cout<<b[0]<<" "<<b[1]<<endl;
		}
		if(i==n){
			b[0]=a[i-1];
			b[1]=ans;
			ans=1;
			cout<<b[0]<<" "<<b[1]<<endl;
			return 0;
		}
	}
}