Tzuyu gave Nayeon a strip of N cells (numbered 1 through N) for her birthday. This strip is described by a sequence A1,A2,…,AN, where for each valid i, the i-th cell is blocked
