Максимальний XOR (Hard)
У Василька є N цілих невід'ємних чисел a_1, a_2, ..., a_N. Так як йому і його другу Віталію дещо набридли банальні бітові операції AND і OR, тому вони вирішив взятись за щось інше: Василько попросив програміста Віталія перебрати на комп'ютері всі можливі непорожні підпослідовності вхідної послідовності із N чисел, і обчислити XOR-суму кожної з них. Серед отриманих 2^N-1 чисел хлопці вибрали максимальне.
Але оскільки в цій задачі на відміну від попередньої у Василька стало значно більше чисел, то порахувати відповідь на цю задачу "в лоб" Віталій ніяк не зможе. Вам слід допомогти йому в цьому, інакше математик Василько зовсім розчарується в програмістах.
Вхідні дані
В першому рядку задано число N, 1 ≤ N ≤ 100000. У наступному рядку задано N чисел, 0 ≤ a_i ≤ 2·10^9.
Вихідні дані
Виведіть єдине число - відповідь до задачі.