#include<iostream>
#include<cstdio>
#include<malloc.h>
#include<stack>
#include<cctype>
#include<cstring>
#include<map>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>
#define mem(a,i) memset(a,i,sizeof(a))
#define lson id<<1
#define rson id<<1|1

using namespace std;
typedef long long ll;
map<string,int>mp;
int main(){
    string s;
    int n;while(scanf("%d",&n)!=EOF){
        mp.clear();
        while(n--){
            cin>>s;
            int len = s.length();
            sort(s.begin(),s.end());
            //cout<<s<<endl;
                printf("%d\n",mp[s]);
            mp[s]++;

        }
    }
    return 0;
}