#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
#define M 100009
map<string,int> mp;
int main()
{
    int n;
    cin >> n;
    string ss;
    for(int i = 0;i < n;i++)
    {
        cin >> ss;
        sort(ss.begin(),ss.end());
        cout << mp[ss] << endl;
        mp[ss]++;
    }
    return 0;
}