#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
int main(){
    int N;
    int i;
    string str;
    map<string, int> m;
    cin >> N;
    for (i = 0; i<N; i++){
        cin >> str;
        sort(str.begin(), str.end());
        map<string, int>::iterator cur = m.find(str);
        if (cur == m.end()){
            m[str] = 1;
            cout << 0 << endl;
        }
        else{
            cout << m[str]++ << endl;
        }
    }
    return 0;
}