#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<string.h>
#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
using namespace std;

typedef long long ll;
typedef __int64 ll64;

char c[100];
int main()
{
    //freopen("D://in.txt","r",stdin);
    int n;
    map<string,int> gg;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",c);
        int l=strlen(c);
        sort(c,c+l);
        string s;
        s.clear();
        for(int i=0;i<l;i++)
        {
            s+=c[i];
        }
        printf("%d\n",gg[s]);
        gg[s]++;
        /*cout<<s;
        printf("\n");
        printf("%d",gg[s]);*/
    }
    return 0;
}