#include<stdio.h>
#include<map>
#include<string>
#include<string.h>
#include<algorithm>
std::map<std::string,int> mp;
int main(){
    int i,j,k;
    int n;
    char s[10001];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s",s);
        std::sort(s,s+strlen(s));
        printf("%d\n",mp[s]);
        mp[s]++;
    }
}