Виталий, как и его друг Василий, также решил поэкспериментировать с битовыми операциями. Он произвольным образом выбирает себе 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.
Выведите единственное число - максимально возможную сумму последовательности, которую может получить Виталий после своих "экспериментов".