#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#define INF 0x3f3f3f3f
#define ll long long
#define mod 1000000009
#define endl '\n'
using namespace std;
#define For(i,N) for(int i=1;i<=N;i++)
#define LL long long


int N,M;
char X[43];
map<string,int>Q;


int main()
{
    cin>>N;
    string st;
    For(i,N)
    {
        
        scanf("%s",X);
        //st.clear();
        //cin>>st;
        
        int L=strlen(X);
        //int L=st.size();
        //cout<<L;
        
        sort(X,X+L);
        //st=X;
        
        Q[X]++;
        
        printf("%d\n",Q[X]-1);
        
        
    }
    
    
    
    
    
    
    return 0;
}