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