Cho một dãy gồm \(n\) phần tử số nguyên không âm \(a_1,a_2,...,a_n\). Nhiệm vụ của bạn là hãy chọn một dãy con gồm các phần tử liên tiếp sao cho khi thực hiện phép XOR tất cả phần tử của dãy đó thì ta thu được giá trị lớn nhất và in ra giá trị đó ra màn hình.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((1\le n \le 100)\).
• Dòng tiếp theo chứa \(n\) số nguyên không âm \(a_1,a_2,...,a_n\) và các giá trị \(a_i\) không vượt quá \(2^{30}\)

Output

• In ra giá trị lớn nhất cần tìm.

Example

3
1 2 1 

3