#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <map>
#include <string>
using namespace std;


int main() {
    int n;
    while(scanf("%d", &n) == 1) {
        map<string,int>mp;
        string str;
        while(n--) {
            cin>>str;
            sort(str.begin(), str.end());
            printf("%d\n", mp[str]++);
        }
    }

    return 0;
}