#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

int main(void) {
    ios::sync_with_stdio(false);
    int n;

    while (cin >> n) {
        map<string, int> cnt;
        for (int i = 0; i < n; ++ i) {
            string s;
            cin >> s;
            sort(s.begin(), s.end());
            cout << cnt[s] << endl;
            ++ cnt[s];
        }
    }

    return 0;
}