#include <iostream>
#include <string.h>
#include <algorithm>
#include <map>
using namespace std;
string s;
map<string , int> h;
char a[1000];
int main(){
    int n;
    scanf("%d" , &n);
    h.clear();
    while(n--){
        scanf("%s" , a);
        s = a;
        sort(s.begin() , s.end());
        printf("%d\n" , h[s]);
        h[s]++;
    }
}