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