#include<iostream>
#include<cstdio>
#include<set>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    map<string,int>m;
    int i=0;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        string s;
        getline(cin,s);
        sort(s.begin(),s.end());
        m[s]++;
        cout<<m[s]-1<<endl;
    }
    return 0;
}