/*
 *    Author:
 *        Indestinee
 *    Date:
 *        2016/05/14
 */
#include <map>
#include <set>
#include <cmath>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
string a[100006];
map<string,int> mp;
int main(){
//    freopen( "D.in"  , "r" , stdin  );
//    freopen( "D.out" , "w" , stdout );
    int n;
    scanf( "%d" , &n );
    for( int i = 1 ; i <= n ; i ++ ){
        cin >> a[i];
        sort( a[i].begin() , a[i].end() );
        cout << mp[a[i]] << endl;
        mp[a[i]] ++;
    }
    return 0;
}