Маленький Петя очень любит массивы, состоящие из целых неотрицательных чисел. Недавно мама подарила ему один такой массив, состоящий из n элементов. Петя сразу решил найти в нем отрезок из подряд идущих элементов, такой что xor всех чисел из этого отрезка максимален. Помогите ему в этом.
Под операцией xor подразумевается побитовое исключающее «ИЛИ», которое обозначается как «xor» в языке Pascal и «^» в C/C++/Java.
Выходные данные
Выведите единственное целое число — искомый максимальный xor отрезка последовательных элементов.
Примечание
В первом примере одним из оптимальных отрезков является отрезок, состоящий из первого и второго элемента массива, если считать что элементы массива нумеруются начиная с единицы.
Во втором примере оптимальный отрезок всего один, в нем содержится ровно один элемента массива (элемент номер три).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 1 1 2
|
3
|
|
2
|
3
1 2 7
|
7
|
|
3
|
4
4 2 4 8
|
14
|