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 tập con.

Input

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.

Output

In ra một số nguyên: tổng xor lớn nhất của một tập con.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(0 \le x_i \le 10^9\)

Example

4
1 6 12 6

13