#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
char num[1000];
map<string,int>q;
int main()
{
    q.clear();
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",num);
        sort(num,num+strlen(num));
        printf("%d\n",q[num]++);
        }    
    return 0;
 }