#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,m,n) for(int i=m; i<n; ++i)
#define repl(i,m,n) for(ll i=m; i<n; ++i)

int main(){
    int N;
    cin >> N;

    vector<string> S(N);
    vector<int> C(N);
    rep(i, 0, N) cin >> S[i] >> C[i];

    set<string> used;
    vector<int> ans(8,0);

    for(int i = N-1; i >= 0; --i){
        auto itr = used.find(S[i]);
        if(itr != used.end()) continue;
        ans[C[i]]++;
        used.insert(S[i]);
    }

    for(int &a : ans) cout << a << endl;

    return 0;
}