from collections import defaultdict N = int(input()) D = defaultdict(lambda:-1) for i in range(N): s,c = map(str,input().split()) c = int(c) D[s] = c c_l = [0] * 8 for i in D.values(): c_l[i] += 1 print(*c_l,sep="\n")