Дана последовательность $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