Problems
Максимальный XOR (Hard)
Максимальный XOR (Hard)
У Васи есть \textbf{N} целых неотрицательных чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}. Так как ему и его другу Виталию уже изрядно надоели банальные битовые операции \textbf{AND} и \textbf{OR}, они решили приняться за что-то иное: Вася попросил программиста Виталия перебрать на компьютере все возможные непустые подпоследовательности исходной последовательности из \textbf{N} чисел, и вычислить \textbf{XOR}-сумму каждой из них. Среди полученных \textbf{2^N-1} чисел ребята выбрали максимальное.
Но так как в этой задачі в отличие от предыдущей у Васи стало значительно больше чисел, то посчитать ответ на эту задачу "в лоб" Виталий никак не сможет. Вам нужно помочь ему в этом, иначе математик Васиий вообще разочаруется в программистах.
\InputFile
В первой строке задано число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{100000}. В следующей строке задано \textbf{N} чисел, \textbf{0} ≤ \textbf{a_i} ≤ \textbf{2·10^9}.
\OutputFile
Выведите единственное число - ответ на задачу.
Input example #1
5 1 2 3 4 5
Output example #1
7