Максимальний XOR (Easy)
У Василька є 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.
Вихідні дані
Виведіть єдине число - відповідь до задачі.