public class Solution {

public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int i = sc.nextInt();

   HashSet<String> hs = new HashSet<>(i); 
   String c;

    while(i>0){
       c = sc.next();
       hs.add(c.toLowerCase());
          System.out.println(hs.size());
       i--;
    }
}

}