問題文

長さ $N$ の非負整数列 $X$ があります。はじめ、$X$ の全ての要素は $0$ です。

あなたは $X$ に対して以下の操作を行うことができます。

• 整数 $l,r \ (1 \leq l \leq r \leq N)$ を選ぶ。 $X_l,X_{l+1},\dots,X_r$ に $0$ が含まれるならば、$X_l,X_{l+1},\dots,X_r$ それぞれを $1$ 増やす。そうでなければ $X_l,X_{l+1},\dots,X_r$ それぞれを $1$ 減らす。

長さ $N$ の非負整数列 $A$ が与えられます。 $X$ に対して操作を $0$ 回以上行うことで、 $X$ と $A$ を一致させることができるかを判定してください。

入力

$N$
$A_1$ $A_2$ $\dots$ $A_N$

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i \leq 10^9 \ (1 \leq i \leq N)$
• 入力は全て整数

出力

$X$ と $A$ を一致させることができる場合は Yes, そうでなければ No を出力してください。

サンプル

4
0 1 2 1

Yes

3
1000000000 1000000000 1000000000

No

1
1

Yes

23
14 17 92 97 93 75 3 76 56 33 41 37 77 67 19 7 67 58 78 99 88 5 91

No