#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <map>
using namespace std;
map<string,int> p;
char s[50];
void solve(){
   int n;
   scanf("%d",&n);
   for(int i = 1; i<=n; i++)
   {
       scanf("%s",s);
        int len = strlen(s);
        sort(s,s+len);
        printf("%d\n",p[s]);
        p[s]++;
   }
}
int main()
{
    solve();
    return 0;
}