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