#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
#include <vector>
#include <cstring>
#define N 1000100
#define LL long long
using namespace std;
map<string,int>mm;
vector<string>words;
int main()
{
    int n,k=0,j;
    char ss[50];
    cin>>n;
    getchar();
    for(int i=0; i<n; i++) {
        scanf("%s",ss);
        words.push_back(ss);
        sort(ss,ss+strlen(ss));
        bool ans=mm.count(ss);
        if(!ans)
            mm[ss]=0;
        printf("%d\n",mm[ss]);
        mm[ss]++;
    }
    return 0;
}