#include <string>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

char name[50];
map<string, int> M;

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%s", name);
        int len = strlen(name);
        sort(name, name + len);
        string str = (string)name;
        int& tmp = M[str];
        printf("%d\n", tmp);
        tmp++;
    }
    return 0;
}