Віталій і послідовність#4512
Віталій, як і його друг Василько, вирішив дослідити побітові операції. Він випадково вибирає чисел: a_1, a_2, \ldots, a_N та починає свої експерименти над цією послідовністю. Процес експериментів виглядає наступним чином: він неодноразово просить Василька вибрати два числа і , де 1 \leq x, y \leq N, після чого оновлює елемент a_x значенням a_x \,\text{XOR}\, a_y.
Після завершення всіх експериментів він підраховує суму всіх елементів у послідовності. Яку максимальну суму він може отримати?
У першому рядку знаходиться число , де 1 \leq N \leq 200.
У другому рядку — чисел: a_1, a_2, \ldots, a_N, де кожне a_i задовольняє 1 \leq a_i \leq 10^{15} і 1 \leq i \leq N.
Виведіть одне число — максимальну можливу суму послідовності, яку Віталій може отримати після своїх експериментів.
Приклад 1