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

map<string,int> mp;
string s;
int n,L;

int main()
{
    cin.sync_with_stdio(false);
    cin >> n;
    while(n--)
    {
        cin>>s; L = s.size();
        sort(s.begin(),s.end()); 
        cout << mp[s] <<endl;
        mp[s] ++;
    }
    return 0;
}