#include<bits/stdc++.h>
using namespace std;
int n, a[100005], b[1000006];
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
for(int i = 1; i <= n; i++){
int j = a[i] + 100000;
b[j]++;
}
for(int i = 1; i <= n; i++){
cout << a[i] << ' ' << b[a[i] + 100000] << '\n';
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgYVsxMDAwMDVdLCBiWzEwMDAwMDZdOwoKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGludCBqID0gYVtpXSArIDEwMDAwMDsKICAgICAgICBiW2pdKys7CiAgICB9CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgY291dCA8PCBhW2ldIDw8ICcgJyA8PCBiW2FbaV0gKyAxMDAwMDBdIDw8ICdcbic7CiAgICB9Cn0KCg==