#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int arr[n+4], cnt[1000] = {0};
for(int i=0;i<n;i++)
{
cin>>arr[i];
cnt[arr[i]]++;
}
for(int i=0;i<n;i++)
{
cout<< i << ' '<< cnt[i] <<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCBuOwoJY2luPj5uOwoJaW50IGFycltuKzRdLCBjbnRbMTAwMF0gPSB7MH07CgkKCQoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQljaW4+PmFycltpXTsKCQljbnRbYXJyW2ldXSsrOwoJCQoJfQoJCglmb3IoaW50IGk9MDtpPG47aSsrKQoJewoJCWNvdXQ8PCBpIDw8ICcgJzw8IGNudFtpXSA8PGVuZGw7Cgl9Cgp9