#include <iostream>
#include<bits/stdc++.h>
using namespace std;
 
int main() {
 
	//implement a hashing vector 
	int n ; cin>> n ;
	vector<int>arr(n);
	for(int i = 0 ; i< n ;i++){
		cin>>arr[i];
	}
	int maxi = *max_element(arr.begin(),arr.end());
	int mini = *min_element(arr.begin(),arr.end());    
	vector<int>hash(maxi-mini+1);
	for(int i = 0 ; i< n ; i++){   
		hash[arr[i]-mini]++;
	}
	int s = hash.size();
	for(int i = 0 ; i<s;i++){
		if(hash[i]>0) cout<<i+mini<<" "<<hash[i]<<endl;
	}
	// your code goes here
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCS8vaW1wbGVtZW50IGEgaGFzaGluZyB2ZWN0b3IgCglpbnQgbiA7IGNpbj4+IG4gOwoJdmVjdG9yPGludD5hcnIobik7Cglmb3IoaW50IGkgPSAwIDsgaTwgbiA7aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCWludCBtYXhpID0gKm1heF9lbGVtZW50KGFyci5iZWdpbigpLGFyci5lbmQoKSk7CglpbnQgbWluaSA9ICptaW5fZWxlbWVudChhcnIuYmVnaW4oKSxhcnIuZW5kKCkpOyAgICAKCXZlY3RvcjxpbnQ+aGFzaChtYXhpLW1pbmkrMSk7Cglmb3IoaW50IGkgPSAwIDsgaTwgbiA7IGkrKyl7ICAgCgkJaGFzaFthcnJbaV0tbWluaV0rKzsKCX0KCWludCBzID0gaGFzaC5zaXplKCk7Cglmb3IoaW50IGkgPSAwIDsgaTxzO2krKyl7CgkJaWYoaGFzaFtpXT4wKSBjb3V0PDxpK21pbmk8PCIgIjw8aGFzaFtpXTw8ZW5kbDsKCX0KCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9

MTAKMSAyIDIgNCA0IDQgMSA2IDIwMDAgNTAwCg==

10
1 2 2 4 4 4 1 6 2000 500