#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
map<string,int>m;
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        string s;
        cin>>s;
        sort(s.begin(),s.end());
        m[s]++;
        cout<<m[s]-1<<endl;
    }
    return 0;
}