#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iostream>
#include<cstdio>
using namespace std;
int N;
char s[10000];
map<string,int> m;
int main()
{
    while(~scanf("%d", &N))
    {
        while(N--)
        {
            scanf("%s", s);
            int len = strlen(s);
            sort(s,s+len);
            //puts("1");
            int t = m[s];
            //puts("1");
            printf("%d\n",t);
            m[s]++;
        }
    }
}