给定一个包含 $n$ 个不同整数的序列 $A_{1 \dots n}$,你需要回答是否存在四个下标 $x, y, z, w$ 满足 $1 \le x < y < z < w \le n$ 且 $A_x \oplus A_y \oplus A_z \oplus A_w = 0$。
回想一下,$x \oplus y$ 表示 $x$ 和 $y$ 之间的按位异或运算,有时也表示为 $x \text{ xor } y$。
输入格式
第一行包含一个整数 $n$ ($4 \le n \le 10^5$)。
第二行包含 $n$ 个整数 $A_{1 \dots n}$ ($0 \le A_i \le 10^5$)。保证所有 $A_i$ 互不相同。
输出格式
如果存在满足条件的四个下标,输出 “Yes”,否则输出 “No”。
样例
样例输入 1
5 1 2 3 4 5
样例输出 1
Yes
样例输入 2
5 1 2 4 8 16
样例输出 2
No
样例输入 3
5 1 3 4 8 9
样例输出 3
No