#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;

int main(){
    map<string,int>q;
    int n;
    char s[100];
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%s",s);
        int len=strlen(s);
        sort(s,s+len);
        string tmp(s);
        cout<<q[tmp]<<endl;
        q[tmp]++;
    }
    return 0;
}