N=int(input()) D={i:0 for i in range(8)} Z={} for _ in range(N): A,C=input().split() C=int(C) if A in Z: D[Z[A]]-=1 D[C]+=1 Z[A]=C for i in range(8): print(D[i])