#include<bits/stdc++.h>

using namespace std;

int n;

long long a[200010];

int main(){

cin>>n;

for(int i=1;i<=n;i++) cin>>a[i];

sort(a+1,a+n+1);

int cnt=1; 

for(int i=2;i<=n;i++){

	if(a[i]==a[i-1]) cnt++;

	else{

		cout<<a[i-1]<<' '<<cnt<<endl;
  
		cnt=1; 
  
	}

}

cout<<a[n]<<' '<<cnt;

}