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

int n;
char str[1000004][50];
struct mcomp {
    bool operator()(char* a, char* b) const {
        if (strcmp(a,b) < 0) return true;
        return false;
    }
};
map<char*,int,mcomp> mmap;

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%s", str[i]);
        sort(str[i], str[i]+strlen(str[i]));
        if (mmap.count(str[i]) == 0)
            mmap[str[i]] = 0;
        printf("%d\n", mmap[str[i]]);
        mmap[str[i]]++;
    }
}