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

int main(void)
{
    map<string,int> m;
    int n;
    cin.sync_with_stdio(false);
    cin>>n;
    string str;
    while(n--)
    {
        cin>>str;
        sort(str.begin(),str.end());
        cout<<m[str]<<"\n";
        m[str]+=1;
    }
}