#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
const int maxn=1009;
map<string,int> ma;

int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {    string st;
            cin>>st;
            sort(st.begin(),st.end());
            printf("%d\n",ma[st]);
            ma[st]++;

        }


    }
    return 0;
}