Cho một dãy số nguyên A gồm N phần tử A1,A2,…,AN.
Tổng XOR của một đoạn con liên tiếp từ vị trí L đến vị trí R (1≤L≤R≤N) được tính bằng AL⊕AL+1⊕⋯⊕AR, trong đó ⊕ biểu diễn phép toán XOR theo bit (Bitwise XOR).
Hãy tìm giá trị tổng XOR lớn nhất của một đoạn con liên tiếp bất kỳ trong dãy số A.
Dòng đầu tiên chứa số nguyên dương N (1≤N≤105) là số lượng phần tử của dãy số.
Dòng thứ hai chứa N số nguyên A1,A2,…,AN (0≤Ai≤109) cách nhau bởi khoảng trắng.
In ra một số nguyên duy nhất là giá trị tổng XOR lớn nhất của một đoạn con liên tiếp.
Đầu vào
4
8 1 2 12
Đầu ra
15
Đầu vào
3
4 6 2
Đầu ra
6