XOR đoạn con lớn nhất

Cho dãy số nguyên không âm $a_1,a_2,\dots ,a_n$. Với mỗi cặp chỉ số $(l,r)$ thoả $1\le l\le r\le n$, ta định nghĩa giá trị của đoạn con $[l,r]$ là

$$f(l,r)=a_l\oplus a_{l+1}\oplus \cdots \oplus a_r,$$

trong đó $\oplus$ là phép XOR theo bit.

Hãy tìm giá trị lớn nhất của $f(l,r)$ trên mọi cặp $(l,r)$ hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị XOR lớn nhất của một đoạn con liên tiếp.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le a_i<2^{30}$

Ví dụ

Ghi chú

Khi $n=1$, đáp án bằng $a_1$ vì chỉ tồn tại đoạn $[1,1]$. Khi tất cả $a_i$ bằng $0$, đáp án là $0$. Hãy chú ý rằng đoạn $[l,r]$ bắt buộc phải có $l\le r$ (đoạn rỗng không hợp lệ).