#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define PB push_back
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define calm (l+r)>>1
const int INF=(int)1e9+7;

map<string,int> s;
int main()
{
    //freopen("/home/xt/code/acm/input.txt","r",stdin);
    int n;scanf("%d",&n);
    char x[44];
    for(int i=1;i<=n;i++){
        scanf("%s",x);
        int len=(int)strlen(x);
        sort(x,x+len);

        printf("%d\n",s[x]);
        ++s[x];
    }
    //printf("[Run in %.1fs]\n",(double)clock()/CLOCKS_PER_SEC);
    return 0;
}