#include<string.h>
#include<stdio.h>
#include<map>
#include<string>
using namespace std;
int n,i;
char s[50];
map<string,int> sc;
map<string,int>::iterator it;
int qsort(int l,int r){
    int i,j;
    char m,t;
    i=l;
    j=r;
    m=s[(l+r)/2];
    do{
        while(s[i]<m) i++;
        while(s[j]>m) j--;
        if (i<=j)
        {
            t=s[i];
            s[i]=s[j];
            s[j]=t;
            i++;
            j--;
        }
    }while (i<=j);
    if (l<j) qsort(l,j);
    if (i<r) qsort(i,r);
}
int main(){
    scanf("%d",&n);
    getchar();
    for (i=1;i<=n;i++)
    {
        gets(s);
        int k=strlen(s);
        qsort(0,k-1);
        it=sc.find(s);
        if (it==sc.end())
        {
            printf("0\n");
            sc.insert(make_pair(s,1));
        }
        else
        {
            printf("%d\n",(*it).second);
            (*it).second+=1;
        }
    }
    
}