#include<iostream>
#include<cstdio>
#include<map>
#include<math.h>
#include<queue>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    map<string,int> ma;
    int n, i, j;
    char s[45];
    while(scanf("%d",&n) != EOF)
    {
        ma.clear();
        for(i = 0; i  < n; i++)
        {
            priority_queue<char> q;
            scanf("%s",s);
            int len = strlen(s);
            for(j = 0; j < len; j++)
            {
                q.push(s[j]);
            }
            string c;
            while(!q.empty())
            {
                c += q.top();
                q.pop();
            }
            printf("%d\n",ma[c]);
            ma[c]++;
            c.clear();
        }
    }
    return 0;
}