#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
map<string,int> m;
int main(){
    int n;
    char s[40];
    cin>>n;
    while(n--){
            scanf("%s",s);
            int len=strlen(s);
            sort(s,s+len);
            cout<<m[s]<<endl;
            m[s]++;
    }
    return 0;
}