#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<map>


using namespace std;
#define N 1000010

map<string,int> m;

char s[N];
int i,n,len;

int main(){
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%s",s);
        len=strlen(s);
        sort(s,s+len);
        if (!m.count(s)){
            printf("0\n");
        }
        else{
            printf("%d\n",m[s]);
        }
        m[s]++;
    }
}