/* ***********************************************
Author        :huriyang
Created Time  :2016年05月14日 星期六 12时53分47秒
File Name     :bc1.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
typedef unsigned long long ull;
#define mem(a,b) memset(a,b,sizeof(a))

const int N=1e6+33;
const int M=45;

struct node
{
    char a[M];
    bool operator<(const node&temp)const
    {
        if(strcmp(a,temp.a)==0) return id<temp.id;
        return strcmp(a,temp.a)<0;
    }
    int id;
}p[N];
int ans[N];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s",p[i].a);
        sort(p[i].a,p[i].a+strlen(p[i].a));
        p[i].id=i;
    }
    sort(p,p+n);

    for(int i=0;i<n;i++){
        if(i+1<n&&strcmp(p[i+1].a,p[i].a)==0){
            while(i+1<n&&strcmp(p[i+1].a,p[i].a)==0) ans[p[i+1].id]=ans[p[i].id]+1,i++;
        }
    }

    for(int i=0;i<n;i++){
        printf("%d\n",ans[i]);
    }

    return 0;
}