Громозека записал на листочек n чисел ai. Затем он выполняет над массивом следующую операцию
- выбирает два различных целых числа
i, j (1 <= i < j <= n) и заменяет ai на x и aj на y. Чтобы не нарушать массив, Громозека следить чтобы выполнялось условия ai|aj=x|y, где | обозначает побитовое ИЛИ. Заметьте, что x и y это целые неотрицательные числа.
Громозека хочет определить минимальную сумму элементов массива, которую он может получить после выполнения вышеуказанной операции любое количество раз. Так как Громозека должен как можно быстрее отправиться в очередное космическое путешествие, он просит у вас помощи!
Входные данные
Первая строка входных данных содержит целое число n (2 <= n <= 100) - количество чисел, которые записал Громоезка на листочке. Вторая строка входных данных содержит n целых чисел a1,a2,…,an (0<=ai<=230).
Выходные данные
Выведите минимальную возможную сумму массива.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
1 3 2
|
3
|
| 2 |
5
1 2 4 8 16
|
31
|
| 3 |
2
6 6
|
6
|
| 4 |
3
3 5 6
|
7
|