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

시간 제한2초메모리 제한1024 MB

요약

여러 수가 주어질 때 짝수를 반으로 나누거나 같은 두 수를 합치는 연산을 반복해 얻을 수 있는 가장 큰 값을 구한다.

난이도: 보통10점 중 6점
유형: 그리디, 수학, 정렬
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제2

예제 1
입력
```
4
1 3 3 6
```
예상 출력
```
12
```
예제 2
입력
```
6
2 2 2 2 4 4
```
예상 출력
```
16
```