#include <stdio.h>
#include <string.h>
#include <algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<map>
using namespace std;
char name[1100];
map<string,int> nn;


int main()
{
   int n;
   while(cin>>n)
   {
           for(int i=0;i<n;i++)
        {
                scanf("%s",name);
        string a(name);
        sort(a.begin(),a.end());
        nn[a]++;
        printf("%d\n",nn[a]-1);

        }

   }
    return 0;
}