n=int(input()) s=[0]*8 d={} for _ in range(n): a,b=input().split() if not a in d: s[int(b)]+=1 d[a]=int(b) else: s[d[a]]-=1 s[int(b)]+=1 d[a]=int(b) print(*s,sep="\n")