#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-8
typedef long long LL;

char s[60];
string ss;
map<string, int> m;

int main()
{
    
    int n;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%s", s);
        sort(s, s+strlen(s));
        ss = s;
        printf("%d\n", m[ss]++);
    }
    return 0;
}