29072번 - Игра в перерыве 다국어

문제

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

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

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

입력

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

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

출력

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

제한

힌트