配点 : $500$ 点

問題文

すぬけくんは，$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$ に一致させることが可能かどうか判定してください．

制約

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i \leq 1$
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる．

$N$

$A_1$ $A_2$ $\cdots$ $A_N$

出力

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

4
0 1 1 0

Yes

以下のように操作すればよいです．

• 始状態：$x=()$
• 操作Aを行う．$x=(0)$ となる．
• 操作Bを行う．$x=(0,0)$ となる．
• 操作Aを行う．$x=(0,1,1)$ となる．
• 操作Bを行う．$x=(0,1,1,0)$ となる．

4
1 0 0 0

No

4
0 0 0 1

No