Cho một mảng gồm ~n~ số nguyên, nhiệm vụ của bạn là tìm tổng xor lớn nhất của một đoạn con.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~n~: kích thước của mảng.

Dòng tiếp theo chứa ~n~ số nguyên ~x\_1,x\_2,\dots,x\_n~: các phần tử của mảng.

Kết quả

In ra một số nguyên: tổng xor lớn nhất trong một đoạn con.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~0 \le x\_i \le 10^9~

Ví dụ

Dữ liệu vào:

4
5 1 5 9

Kết quả:

13