import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N;
        String name, s;
        char[] c;
        HashMap<String, Integer> map = new HashMap();
        N = in.nextInt();
        for(int i=0; i<N; i++) {
            name = in.next();
            c = name.toCharArray();
            Arrays.sort(c);
            s = new String(c);
            Integer index = map.get(s);
            if(index == null) {
                System.out.println(0);
                map.put(s, 1);
            } else {
                System.out.println(index);
                map.put(s, ++index);
            }
        }
        if(in != null) {
            in.close();
        }

    }

}