#pragma comment(linker, "/STACK:102400000,102400000")
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<iostream>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<list>
#include<iomanip>
#define LL long long
#define double long double
#define F(x) ((x)/3+((x)%3==1?0:tb))
#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)
using namespace std;
const int M = 5e5 + 5, mod = 9973;
map<string,int>mp;
int main() {
    int n;
    scanf("%d",&n);
    while(n--){
        string a;cin>>a;
        sort(a.begin(),a.end());
        printf("%d\n",mp[a]);
        mp[a]++;
    }
    return 0;
}