#include<string>
#include<cstdio>
#include<algorithm>
#include<map>
#include<iostream>
using namespace std;
int main(){
    map<string,int> ma;
    string s;
    int a,b,c,d,e,f,g,h;
    while(~scanf("%d",&b)){
        ma.clear();
        while(b--){
            cin>>s;
            sort(s.begin(),s.end());
            printf("%d\n",ma[s]);
            ma[s]++;
        }
    }
}