Задачі
Віталій і послідовність
Віталій і послідовність
\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
Виведіть єдине число - максимально можливу суму послідовності, яку може отримати Віталій після своїх "експериментів".
Вхідні дані #1
4 1 2 3 4
Вихідні дані #1
25