#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int n, len;
char s[1234567];
map<string, int> mp;
int main() {
    cin >> n;
    while (n--) {
        scanf("%s", s);
        len = strlen(s);
        sort(s, s + len);
        printf("%d\n", mp[s]);
        mp[s]++;
    }
    return 0;
}