#include <iostream>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
map <string, int> mymap;
int n;
string str;
int main(){
    cin >> n;
    for(int i = 0; i < n; i ++){
        cin >> str;
        sort(str.begin(), str.end());
        cout << mymap[str] << endl;
        mymap[str] ++;
        
    }
}