Cho một dãy số $A_{1 \dots n}$ gồm các số nguyên phân biệt, bạn cần trả lời xem có tồn tại bốn chỉ số $x, y, z, w$ sao cho $1 \le x < y < z < w \le n$ và $A_x \oplus A_y \oplus A_z \oplus A_w = 0$ hay không.

Nhắc lại rằng $x \oplus y$ là phép toán XOR (exclusive-or) giữa $x$ và $y$.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ ($4 \le n \le 10^5$).

Dòng thứ hai chứa $n$ số nguyên $A_{1 \dots n}$ ($0 \le A_i \le 10^5$). Đảm bảo rằng tất cả các $A_i$ đều phân biệt.

Dữ liệu ra

In ra "Yes" nếu tồn tại bốn chỉ số thỏa mãn các điều kiện, hoặc "No" trong trường hợp ngược lại.

Ví dụ

Dữ liệu vào 1

5
1 2 3 4 5

Dữ liệu ra 1

Yes

Dữ liệu vào 2

5
1 2 4 8 16

Dữ liệu ra 2

No

Dữ liệu vào 3

5
1 3 4 8 9

Dữ liệu ra 3

No