import strutils, sequtils let N = stdin.readline.parseInt var all_type, can_type = 0 for _ in 0..