#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<map>

int const N = 100005;

using namespace std;

string s;

int n;

int main()
{
    //freopen("in.txt","r",stdin);
    while(scanf("%d",&n) != EOF)
    {
        map<string,int> mp;
        while(n--)
        {
            cin>>s;
            //cout<<s<<endl;
            sort(s.begin(),s.end());
            printf("%d\n",mp[s]);
            mp[s]++;
            //cout<<s<<endl;
        }
    }


    return 0;
}