#include <cstdio>
#include <cstring>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
#define FIN freopen("input.txt","r", stdin)
int N;
char tstr[40 + 5];
map<string, int>TM;
int main(){
    //FIN;
    TM.clear();
    scanf("%d", &N);
    for(int i = 0;i < N;i ++){
        scanf("%s", tstr);
        sort(tstr, tstr + strlen(tstr));
        if(!TM[string(tstr)]) TM[string(tstr)] = 0;
        printf("%d\n", TM[string(tstr)]);
        TM[string(tstr)] ++;
    }

    return 0;
}