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