\includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} \includegraphics{https://static.e-olymp.com/content/7e/7e838c0f60f64deef9d13ec9a874ce43b20530ea.jpg} Виталий, как и его друг Василий, также решил поэкспериментировать с битовыми операциями. Он произвольным образом выбирает себе \textbf{N} чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}, после этого начинает свои "эксперименты" над последовательностью. А их сущность состоит в слежующем: он несколько раз просит Василия назвать два числа \textbf{x} и \textbf{y}, \textbf{1} ≤ \textbf{x}, \textbf{y} ≤ \textbf{N} после чего он элемент \textbf{a_x} изменяет на значение \textbf{a_x} \textbf{a_y}, где - битовая операция \textbf{XOR}. После всех подобных "экспериментов" он подсчитывает сумму всех элементов последовательности. Какое максимальное число он может получить? \InputFile В первой строке задано число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{200}. В следующей строке задано \textbf{N}, чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}, \textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^15}, \textbf{1} ≤ \textbf{i} ≤ \textbf{N}. \OutputFile Выведите единственное число - максимально возможную сумму последовательности, которую может получить Виталий после своих "экспериментов".