import sys
input=sys.stdin.readline
write=sys.stdout.write

N=int(input())

S=[""]*N
E={}
for i in range(N):
    S[i]=input()[:-1]

    for j in range(len(S[i])):
        T=S[i][:j]+"*"+S[i][j+1:]
        E[T]=E.get(T,0)+1

Ans=[0]*N
for i in range(N):
    for j in range(len(S[i])):
        T=S[i][:j]+"*"+S[i][j+1:]
        Ans[i]+=E.get(T)-1

write("\n".join(map(str,Ans)))