01 Generation

时间限制：2s
空间限制：512MB

题目描述

你想构造一个只包含 $0$ 和 $1$ 的长度为 $N$ 的整数序列。初始时，你有一个空序列 $x$，接下来需要以任意顺序执行以下两种操作共 $N$ 次。

• 操作 A：先将 $x$ 的所有元素翻转，即把 $0$ 变为 $1$、把 $1$ 变为 $0$，然后在 $x$ 的开头添加一个 $0$。
• 操作 B：在 $x$ 的末尾添加一个 $0$。

给定一个只包含 $0$ 和 $1$ 的长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$，请判断能否通过上述操作使 $x$ 与 $A$ 完全相同。

输入格式

输入共两行。

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

如果能够构造出 $A$，输出 Yes；否则输出 No。

样例输入 1

4
0 1 1 0

样例输出 1

Yes

样例解释 1

依次执行操作 A、操作 B、操作 A、操作 B，序列会按照

变化，因此可以构造出给定序列。

样例输入 2

4
1 0 0 0

样例输出 2

No

样例输入 3

4
0 0 0 1

样例输出 3

No

数据范围

对于所有数据，$1\le N\le 2\times 10^5$，$A_i\in\{0,1\}$。