시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB191817100.000%

문제

Война войной, но и отдых тоже нужен. Поэтому Рей, Финн и Хан Соло после очередного тяжелого дня собрались вместе и решили поиграть в одну занимательную игру. Один из игроков выписывал на доску $n$ чисел $a_i$, после этого с ними можно было производить следующие действия:

  • Взять любое четное число из выписанных и вместо него написать на доску два числа, в два раза меньших выбранного;
  • Два одинаковых выписанных числа заменить на одно, равное их сумме

Выигрывает тот, кто сможет предъявить последовательность действий, которая максимизирует наибольшее число в массиве. Вы стали случайным свидетелем этой игры, и вам стало интересно, чему же равно это наибольшее число.

입력

В первой строке входного файла содержится число $n$ ($1 \le n \le 100\,000$) --- количество чисел, выписанных изначально на доске.

Во второй строке входного файла содержится $n$ чисел $a_i$ ($1 \le a_i \le 2 \cdot 10^9$) --- числа, изначально выписанные на доску.

출력

В единственной строке выходного файла выведите максимальное число, которое можно получить с помощью описанных выше операций.

예제 입력 1

4
1 3 3 6

예제 출력 1

12

예제 입력 2

6
2 2 2 2 4 4

예제 출력 2

16