#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
#include <string>
#include <iostream>
#include <map>
char ch[45];
std::map<std::string,int >ma;
int main()
{
    int n;
    while (1 == scanf("%d", &n))
    {
        ma.clear();
        while (n--)
        {
            scanf("%s", ch);
            std::sort(ch, ch + strlen(ch));
            if (ma.find(ch) == ma.end())
            {
                ma[ch] = 1;
            }
            else
            {
                ma[ch] ++;
            }
            printf("%d\n", ma[ch] - 1);
        }
    }
    return 0;
}