#include <iostream>
#include <map>
#include <string>
using namespace std;
char s[45];
long N;
void sort(char *s)
{
    int i,j,k,l,t;
    for(l=0;*(s+l);l++);
    {
        for(i=0;i<l-1;i++)
        {
            k=i;
            for(j=i+1;j<l;j++)
                if(*(s+j)<*(s+k))k=j;
            t=*(s+i);
            *(s+i)=*(s+k);
            *(s+k)=t;
        }
    }
}
int main(void)
{
    scanf("%d",&N);
    getchar();
    map<string,int> m;
    while(N--)
    {
        string temp;
        gets(s);
        sort(s);
        temp=s;
        //m[temp]++;
        cout<<m[temp]++<<endl;
        //printf("%s\n",s);
    }
    //puts(s);
    return 0;
}