#include<cstdio>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;
map<string,int> pp;
int main()
{
    int n;
    string p;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>p;
        sort(p.begin(),p.end());
        cout<<pp[p]<<endl;
        pp[p]=pp[p]+1;
    }
    return 0;
}