#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
char a[45];
string A;
map<string,int>mp;
int main()
{
    int x;
    scanf("%d",&x);
    mp.clear();
    while(x--)
    {
        memset(a,0,sizeof(a));
        scanf("%s",a);
        int sum=0;
        sort(a,a+strlen(a));
        A=a;
        printf("%d\n",mp[A]);
        mp[A]++;
    }
}