#include<map>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char ch[100];
map<string,int>mp;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",ch);
        int len=strlen(ch);
        sort(ch,ch+len);
        string tmp="";
        for(int j=0;j<len;j++)
            tmp+=ch[j];
        int &ans=mp[tmp];
        printf("%d\n",ans);
        ans++;
    }
    return 0;
}