Задачи
Максимальный XOR (Easy)
Максимальный XOR (Easy)
У Василия есть \textbf{N} целых неотрицательных чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}. Так как ему и его другу Виталию несколько надоели банальные битовые операціии \textbf{AND} и \textbf{OR}, они решили приняться за что-то иное.
Василий попросил программиста Виталия перебрать на компьютере все возможные непустые подпоследовательности заданной входной последовательности из \textbf{N} чисел, и вычислитть \textbf{XOR}-сумму каждой из них. Среди полученных \textbf{2^N-1} чисел ребята выбрали максимальное.
Так как Василий очень хороший математик, то он уверен, что они должны были найти максимальную \textbf{XOR}-сумму, так как рассмотрели все возможные подпоследовательности. Но ведь программіст Виталий мог где-то и ошибиться (Василию хорошо известно, как часто программисты иногда бывают "невнимальны", то тип неверно выберут, то неправильно переменню проинициализируют, или вообще алгоритм неправильно реализуют). Кроме того число \textbf{N }Василий задумал не маленькое, так что программа Виталия уже при \textbf{N} ≥ \textbf{25} слишком долго работала. Чтобы Василий смог всё-таки точно узнать, или действительно они нашли максимальную \textbf{XOR}-сумму (ну и конечно же, чтобы Виталий зря не транжирил ресурсы свого компьютера на поиски ответа при больших \textbf{N}), Вам нужно помочь ему и вычислить значение максимальной \textbf{XOR}-суммы.
\InputFile
В первой строке задано число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{50}. В следующей строке задано \textbf{N} чисел, \textbf{0} ≤ \textbf{a_i} ≤ \textbf{10^6}.
\OutputFile
Выведите единственное число - ответ на задачу.
Входные данные #1
3 1 2 3
Выходные данные #1
3