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