#include<map>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 44
#define seed 13131
using namespace std;
typedef unsigned long long ll;
char str[N];
map<ll,int>mp;
int main()
{
    int n,m,i,j,k;
    ll temp;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%s",str);
        sort(str,str+(k=strlen(str)));
        temp=0;
        for(j=0;j<k;j++)
            temp=temp*seed+str[j];
        printf("%d\n",mp[temp]);
        mp[temp]++;
    }
    return 0;
}