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