#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
using namespace std;
int cnt[30];
map<string, int> vis;
char str[50], t[100];

int main() {
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        memset(cnt, 0, sizeof(cnt));
        scanf("%s", str);
        int l = strlen(str);
        for(int i = 0; i < l; i++) cnt[str[i] - 'A']++;
        for(int i = 0; i < 26; i++) {
            t[2 * i] = cnt[i] / 10 + '0';
            t[2 * i + 1] = cnt[i] % 10 + '0';
        }
        t[52] = '\0';
        printf("%d\n", vis[t]);
        vis[t]++;
    }
    return 0;
}