AT_arc138_b [ARC138B] 01 Generation

[problemUrl]: https://atcoder.jp/contests/arc138/tasks/arc138_b すぬけくんは，$ 0 $ と $ 1 $ からなる長さ $ N $ の整数列を作ろうとしています． 今すぬけ君は空の数列 $ x $ を持っており，これから以下の $ 2 $ 種類の操作を好きな順番で $ N $ 回行います． - 操作A: $ x $ の要素をすべて flip する．つまり，$ 0 $ ならば $ 1 $ に変え，$ 1 $ ならば $ 0 $ に変える． その後，$ x $ の先頭に $ 0 $ を追加する． - 操作B: $ x $ の末尾に $ 0 $ を追加する． $ 0 $ と $ 1 $ からなる長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます． $ x $ を $ A $ に一致させることが可能かどうか判定してください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

$ x $ を $ A $ に一致させることが可能ならば `Yes` を，不可能ならば `No` を出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 0\ \leq\ A_i\ \leq\ 1 $ - 入力される値はすべて整数 ### Sample Explanation 1 以下のように操作すればよいです． - 始状態：$ x=() $ - 操作Aを行う．$ x=(0) $ となる． - 操作Bを行う．$ x=(0,0) $ となる． - 操作Aを行う．$ x=(0,1,1) $ となる． - 操作Bを行う．$ x=(0,1,1,0) $ となる．