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