Дан массив \(a\), состоящий из \(n\) неотрицательных целых чисел.
Немотой подмассива \(a_l, a_{l+1}, \ldots, a_r\) (для произвольных \(l \leq r\)) назовем величину \(\)\max(a_l, a_{l+1}, \ldots, a_r) \oplus (a_l \oplus a_{l+1} \oplus \ldots \oplus a_r),\(\) где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Найдите максимальную немоту среди всех подмассивов.
Выходные данные
Для каждого набора входных данных выведите одно число — максимальную немоту среди всех подмассивов данного массива.
Примечание
В первом наборе входных данных рассмотрим подмассив \([3, 4, 5]\). В нем максимальное значение равно \(5\). Значит, его немота равна \(3 \oplus 4 \oplus 5 \oplus 5\) = \(7\). Это максимально возможное значение немоты по всем подмассивам.
Во втором наборе входных данных подмассив \([47, 52]\) обеспечивает наибольшее значение немоты.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
1 2 3 4 5
3
10 47 52
|
7
47
|