题目描述

给定一个长度为 $n$ 的正整数序列 $a_1, a_2, \dots, a_n$。

定义一个长度为 $n-1$ 新序列 $b$，其中：

$$b_i = (a_i \oplus a_{i+1}) \ \times \ (a_i \oplus a_{i+2}) \ \times \ \dots \ \times \ (a_i \oplus a_n)$$

这里 $\oplus$ 表示按位异或运算。

请判断新序列 $b$ 中的所有元素是否都等于 $0$。

• 若对所有 $1 \leq i < n$，均有 $b_i = 0$，输出 Yes。

• 否则输出 No。

如果你不知道异或运算，可以参考这里：

位异或（XOR）运算规则：对两个二进制位的对应位进行比较，相同为 $0$，不同为 $1$，在 c++ 和 python 语言中可以使用 ^ 表示异或运算，两个相同的数运算的结果为 $0$，其他的结果均为非零数。

输入格式

第一行一个整数 $n$ 表示序列长度， 第二行 $n$ 个整数表示序列 $a$。

输出格式

一行一个字符串表示 $b$ 是否符合小 C 的要求。

5
1 2 3 4 5

No

3
6 6 6 

Yes

说明 / 提示

对于 $50\%$ 的数据保证 $n \leq 10^{4}$

对于 $100\%$ 的数据保证 $2 \leq n \leq 10^{6}$，$1 \leq a_i \leq 10^{9}$