#include <cstdio>
#include <string>
#include <iostream>
#include <map>

using namespace std;

map<string, int> mp;

int main()
{
    int n;
    scanf ("%d", &n);

    for (int i = 0; i < n; i++) {
        string name;
        cin >> name;
        sort(name.begin (), name.end ());
        printf ("%d\n", mp[name]);
        mp[name]++;
    }
    return 0;
}