#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
int n;
char name[43];
map<string, int>t;
int main(){
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        scanf("%s",name);
        int len=strlen(name);
        sort(name,name+len);
        printf("%d\n",t[string(name)]);
        t[string(name)] ++;
    }

    return 0;
}