A=[0]*11**5 for t in range(int(input())): N=int(input()) print(A[N]) A[N]+=1