#include <bits/stdc++.h>
using namespace std; 
 
#define fst first
#define snd second 
 
typedef long long ll; 
typedef pair<int, int> ii; 
 
const ll LINF = (ll)1e18; 
const int INF = (int)1e9;
 
const int N = (int)1e5 + 5;  
const int MAX_A = (int)1e9 + 5;  
 
// In ra các giá trị có trong mảng a và số lần xuất hiện của nó 
// với 0 <= a[i] <= 10^9
 
int n;  
int a[N]; 
// int cnt[MAX_A]; 
 
map<int, int> cnt;  
// bản chất là một mảng các <key, value>
// key, value: kiểu dữ liệu gì cũng được!
// tự động sắp xếp tăng dần theo key 
// truy cập tốn O(log) (hy sinh một chút so với vector (O(1)))
 
// cnt = {{2, 1}, {3, 2}, {1, 5}}
//--> cnt = {{1, 5}, {2, 1}, {3, 2}}
 
int main() {
	ios::sync_with_stdio(0); 
	cin.tie(0); 
	cin >> n; 
	for (int i = 0; i < n; i++) cin >> a[i], cnt[a[i]]++;  
 
	for (auto it : cnt) {
		cout << it.first << ' ' << it.second << '\n';
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7IAoKI2RlZmluZSBmc3QgZmlyc3QKI2RlZmluZSBzbmQgc2Vjb25kIAoKdHlwZWRlZiBsb25nIGxvbmcgbGw7IAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAKCmNvbnN0IGxsIExJTkYgPSAobGwpMWUxODsgCmNvbnN0IGludCBJTkYgPSAoaW50KTFlOTsKCmNvbnN0IGludCBOID0gKGludCkxZTUgKyA1OyAgCmNvbnN0IGludCBNQVhfQSA9IChpbnQpMWU5ICsgNTsgIAoKLy8gSW4gcmEgY8OhYyBnacOhIHRy4buLIGPDsyB0cm9uZyBt4bqjbmcgYSB2w6Agc+G7kSBs4bqnbiB4deG6pXQgaGnhu4duIGPhu6dhIG7DsyAKLy8gduG7m2kgMCA8PSBhW2ldIDw9IDEwXjkKCmludCBuOyAgCmludCBhW05dOyAKLy8gaW50IGNudFtNQVhfQV07IAoKbWFwPGludCwgaW50PiBjbnQ7ICAKLy8gYuG6o24gY2jhuqV0IGzDoCBt4buZdCBt4bqjbmcgY8OhYyA8a2V5LCB2YWx1ZT4KLy8ga2V5LCB2YWx1ZToga2nhu4N1IGThu68gbGnhu4d1IGfDrCBjxaluZyDEkcaw4bujYyEKLy8gdOG7sSDEkeG7mW5nIHPhuq9wIHjhur9wIHTEg25nIGThuqduIHRoZW8ga2V5IAovLyB0cnV5IGPhuq1wIHThu5FuIE8obG9nKSAoaHkgc2luaCBt4buZdCBjaMO6dCBzbyB24bubaSB2ZWN0b3IgKE8oMSkpKQoKLy8gY250ID0ge3syLCAxfSwgezMsIDJ9LCB7MSwgNX19Ci8vLS0+IGNudCA9IHt7MSwgNX0sIHsyLCAxfSwgezMsIDJ9fQoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgCgljaW4udGllKDApOyAKCWNpbiA+PiBuOyAKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjaW4gPj4gYVtpXSwgY250W2FbaV1dKys7ICAKCglmb3IgKGF1dG8gaXQgOiBjbnQpIHsKCQljb3V0IDw8IGl0LmZpcnN0IDw8ICcgJyA8PCBpdC5zZWNvbmQgPDwgJ1xuJzsKCX0KfQ==