//
//  main.cpp
//  A
//
//  Created by 黄宇凡 on 16/5/14.
//  Copyright © 2016年 黄宇凡. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

int n;

const int maxn = 1e5 + 5;

string s;
char str[45];
map<string,int> mp;

int main(int argc, const char * argv[]) {
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%s",str + 1);
        int len = strlen(str + 1);
        sort(str + 1,str + 1 + len);
        s = str + 1;
        printf("%d\n",mp[s]);
        mp[s]++;
    }
    return 0;
}