题目描述

すぬけくんは，$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 を出力せよ．

题目大意

给定一个长度为 $n$ 的 01 串，并给出 A B 两种操作，要求判断是否可以由一个空串通过这两种操作构造出该 01 串。

两种操作分别为：

• A 操作：将串中的每一位翻转，即 $0$ 变成 $1$，$1$ 变成 $0$，最后再在串的最前面追加一个 $0$。
• B 操作：在串的最后面追加一个 $0$。

如果可以构造出来，输出 Yes，否则输出 No。

翻译：

4
0 1 1 0

Yes

4
1 0 0 0

No

4
0 0 0 1

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)$ となる．