#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
map<string,int>p;
int main()
{
    int n;
    p.clear();
    scanf("%d",&n);
    char s[100];
    for(int i=0;i<n;i++)
    {
        scanf("%s",s);
        int m=strlen(s);
        sort(s,s+m);
        string s1;
        for(int i=0;i<m;i++)
            s1+=s[i];
        printf("%d\n",p[s1]);
        p[s1]++;
    }
    return 0;
}