#include <cstdio>
#include <cstring>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
#include <set>
#include <map>
using namespace std;
#define ll long long
#define FOR(i,j,k) for(int i =j; i<=k ;i++)
#define ll long long
#define pii pair<int,int>
const int maxn = 1000010;
const ll mod = 1e9+7;

map<string, int> mp;
int main()
{
    int n;
    scanf("%d" , &n);
    char s[50];
    mp.clear();
    FOR(i, 1, n){
        scanf("%s",s);
        int len = strlen(s);
        sort(s , s +len);
        cout<<mp[s]<<endl;
        mp[s]++;
    }
    return 0;
}