#include<cstdio>
#include<iostream>
#include<cstring>
#include<string.h>
#include<string>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    int n;
    string s;
    map<string,int> mp;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        cin>>s;
        sort(s.begin(),s.end());
        printf("%d\n",mp[s]);
        mp[s]++;
    }
}