#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<string,int>mp;
int n;
char str[105];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%s",str+1);
        int len=strlen(str+1);
        sort(str+1,str+len+1);
        string res="";
        for(int j=1;j<=len;++j)res+=str[j];
        printf("%d\n",mp[res]);
        mp[res]++;
    }
    return 0;
}