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