#include<map>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    map<string,int>a;
    string s;
    int n;
    cin>>n;
    while(n--)
    {
    cin>>s;
    sort(s.begin(),s.end());
        cout<<a[s]<<endl;
            a[s]++;
    }
    
    
}