eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Віталій і послідовність

Віталій і послідовність

\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 Виведіть єдине число - максимально можливу суму послідовності, яку може отримати Віталій після своїх "експериментів".
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 2 3 4
Вихідні дані #1
25
Автор Володимир Чіх
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року