#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#include <string>
#include <map>

using namespace std;

char s[100];
map<string,int> M;
int main() {
    int n;scanf("%d",&n);
    while(n--){
        scanf("%s",s);
        sort(s,s+strlen(s));
        int &ans=M[s];
        printf("%d\n",ans++);

    }
    return 0;
}