分数: 500 点
问题陈述
Snuke 即将创建一个长度为整数的序列 N 组成 0 和 1。 他从一个空序列开始 x 并执行以下两种操作 总共 N 次,按照他喜欢的任何顺序。
- 操作A:翻转每个元素 x,即转换每个 0 to 1 反之亦然。然后,添加 0 到开头 x.
- 操作B:添加 0 到年底 x.
给你一个长度的整数序列 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