← 返回题目列表

AtCoder · arc138_b

B. 01代

中文机器翻译题面 查看原题

分数: 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