Максимальний XOR (Легка)

У Василька є $N$ цілих невід'ємних чисел a_1, a_2, ..., a_N. Так як йому і його другу Віталію дещо набридли банальні бітові операції AND і OR, тому вони вирішили взятись за щось інше.

Василько попросив програміста Віталія перебрати на комп'ютері всі можливі непорожні підпослідовності вхідної послідовності із $N$ чисел, і обчислити XOR-суму кожної з них. Серед отриманих 2^N-1 чисел хлопці вибрали максимальне.

Так як Василько дуже добрий математик, тому він впевнений, що вони повинні були знайти максимальну XOR-суму, оскільки розглянули всі можливі підпослідовності. Але ж програміст Віталій міг десь і помилитись (Василько знає наскільки програмісти іноді "неуважні", то тип неправильно виберуть, то неправильно змінну проініціалізують, то взагалі алгоритм неправильно реалізують). Крім того число $N$ Василько задумав немале, так що програма Віталія вже при N \ge 25, аж надто довго працювала. Щоб Василько зміг вже точно знати чи дійсно вони знайшли максимальну XOR-суму (ну і звичайно, щоб Віталій дарма не витрачав ресурси свого комп'ютера на пошуки відповіді при великих $N$), Вам слід допомогти йому і обчислити значення максимальної XOR-суми.