#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
char str[45];
map<string,int>p;
string repr(const string& s)
{
  string ans=s;
  for(int i=0;i<ans.length();i++)
  {
    ans[i]=toupper(ans[i]);
  }
  sort(ans.begin(),ans.end());
  return ans;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
      scanf("%s",str);
      string r=repr(str);
      //cout<<r<<endl;
      int ans=p[r];
      printf("%d\n",ans);
      p[r]++;
    }
}