#include<stdio.h>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
map<string,int> ma;


int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char str[50];
        scanf("%s",str);
        int len =strlen(str);
        sort(str,str+len);
        printf("%d\n",ma[str]);
        ma[str]++;
    }
    return 0;
}