Игра в перерыве

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

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

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

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

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

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