题目描述

Snuke 打算构造一个长度为 $N$ 的整数序列，序列中的元素只能是 $0$ 或 $1$。他从一个空序列 $x$ 开始，并且按照自己喜欢的任意顺序进行下面两种操作共 $N$ 次。

• 操作 A：翻转 $x$ 中的每个元素，即将每个 $0$ 变为 $1$，每个 $1$ 变为 $0$。然后，在 $x$ 的开头添加 $0$。
• 操作 B：在 $x$ 的末尾添加 $0$。

给定一个长度为 $N$ 的由 $0$ 和 $1$ 构成的整数序列 $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。

示例输入 1

4
0 1 1 0

示例输出 1

Yes

Snuke 可以进行以下操作。

• 从 $x=()$ 开始。
• 进行操作 A，得到 $x=(0)$。
• 进行操作 B，得到 $x=(0,0)$。
• 进行操作 A，得到 $x=(0,1,1)$。
• 进行操作 B，得到 $x=(0,1,1,0)$。

示例输入 2

4
1 0 0 0

示例输出 2

No

示例输入 3

4
0 0 0 1

示例输出 3

No