#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector cnt(8); unordered_map mp; for( int i = 0; i < N; i++ ) { int C; string S; cin >> S >> C; if( mp.count(S) ) { cnt[mp[S]]--; } cnt[C]++; mp[S] = C; } for( int i = 0; i < 8; i++ ) { cout << cnt[i] << endl; } }