#include <bits/stdc++.h>
using namespace std;
int main(){
int a; cin >> a;
map<int,int> b;
for(int i=0;i<a;i++){
int c; cin >> c;
b[c]++;
}
for(auto x:b) cout << x.first << " " << x.second << "\n";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgICBpbnQgYTsgY2luID4+IGE7CiAgICBtYXA8aW50LGludD4gYjsKICAgIGZvcihpbnQgaT0wO2k8YTtpKyspewogICAgICAgIGludCBjOyBjaW4gPj4gYzsKICAgICAgICBiW2NdKys7CiAgICB9CiAgICBmb3IoYXV0byB4OmIpIGNvdXQgPDwgeC5maXJzdCA8PCAiICIgPDwgeC5zZWNvbmQgPDwgIlxuIjsKfQo=