A. Маленький xor
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Петя очень любит массивы, состоящие из целых неотрицательных чисел. Недавно мама подарила ему один такой массив, состоящий из n элементов. Петя сразу решил найти в нем отрезок из подряд идущих элементов, такой что xor всех чисел из этого отрезка максимален. Помогите ему в этом.

Под операцией xor подразумевается побитовое исключающее «ИЛИ», которое обозначается как «xor» в языке Pascal и «^» в C/C++/Java.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 100) — количество элементов в массиве. Во второй строке записаны сами числа из массива, через пробел. Все числа целые, неотрицательные и строго меньше 230.

Выходные данные

Выведите единственное целое число — искомый максимальный xor отрезка последовательных элементов.

Примеры
Входные данные
5
1 2 1 1 2
Выходные данные
3
Входные данные
3
1 2 7
Выходные данные
7
Входные данные
4
4 2 4 8
Выходные данные
14
Примечание

В первом примере одним из оптимальных отрезков является отрезок, состоящий из первого и второго элемента массива, если считать что элементы массива нумеруются начиная с единицы.

Во втором примере оптимальный отрезок всего один, в нем содержится ровно один элемента массива (элемент номер три).