#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
#define LL long long
int n;
char s[45];
map<string,int>m;
int main()
{
    int l;
    while(~scanf("%d",&n))
    {
        l=0;
        for(int i=0;i<n;i++)
        {
            cin>>s;
            l=strlen(s);
            sort(s,s+l);
            cout<<m[s]++<<endl;
        }
    }
    return 0;
}