#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct node
{
    char name[45];
    int id;
} ss[1000015];

int s[1000015];

bool cmp(node a,node b)
{
    if(strcmp(a.name,b.name)==0) return a.id<b.id;
    return strcmp(a.name,b.name)<0;
}

int main()
{
    int n,m,i,j,w;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%s",ss[i].name);
        ss[i].id=i;
        int len=strlen(ss[i].name);
        sort(ss[i].name,ss[i].name+len);
    }
    sort(ss,ss+n,cmp);
    s[ss[0].id]=0;
    int nn=1;
    for(i=1; i<n; i++)
    {
        if(strcmp(ss[i].name,ss[i-1].name)==0)
            s[ss[i].id]=nn++;
        else
            nn=0,s[ss[i].id]=nn++;
    }
    for(i=0; i<n; i++)
        printf("%d\n",s[i]);
    return 0;
}