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

const int maxn=45;
map<string,int> dic;


string str;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--){
            cin>>str;
            int len=str.length();
            sort(str.begin(),str.end());
            cout<<dic[str]<<endl;
            dic[str]++;
        }
        
    }
    return 0;
}