#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include<map>
#include<algorithm>
#define LL __int64
using namespace std;
char str[50];
map<string,int>mp;
bool cmp(char a,char b){
    return a < b;
}
int main()
{
    int n,m,i,j,k;
    while(~scanf("%d",&n))
    {
        mp.clear();
        for(i = 0; i < n; ++ i)
        {
            scanf("%s",str);
            int len = strlen(str);
            sort(str,str+len,cmp);
            printf("%d\n",mp[str]);
            mp[str]++;
        }
    }
    return 0;
}