#include<map>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    int kase;
    cin >>kase;
    char a[100];
    map<string, int>count;
    while(kase-- && scanf("%s",a)){
        sort(a, a+strlen(a));
        cout << count[a] << endl;
        count[a]++;
    }
}