eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимальный XOR (Hard)

Максимальный XOR (Hard)

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

У Васи есть N целых неотрицательных чисел a_1, a_2, ..., a_N. Так как ему и его другу Виталию уже изрядно надоели банальные битовые операции AND и OR, они решили приняться за что-то иное: Вася попросил программиста Виталия перебрать на компьютере все возможные непустые подпоследовательности исходной последовательности из N чисел, и вычислить XOR-сумму каждой из них. Среди полученных 2^N-1 чисел ребята выбрали максимальное.

Но так как в этой задачі в отличие от предыдущей у Васи стало значительно больше чисел, то посчитать ответ на эту задачу "в лоб" Виталий никак не сможет. Вам нужно помочь ему в этом, иначе математик Васиий вообще разочаруется в программистах.

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

В первой строке задано число N, 1N100000. В следующей строке задано N чисел, 0a_i2·10^9.

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

Выведите единственное число - ответ на задачу.

Пример

Входные данные #1
5
1 2 3 4 5
Выходные данные #1
7
Автор Владимир Чих
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года