#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;

map<string, int> mp;

int main(){
    string str;
    int N;
    int i;
    int ans;
    cin >> N;
    mp.clear();
    for(i=0; i<N; ++i){
        cin >> str;
        sort(str.begin(), str.end());
        ans = 0;
        if(mp.find(str)!=mp.end()){
            ans = ++mp[str];
        }
        else{
            mp[str] = 0;
        }
        cout << ans << endl;
    }
    return 0;
}