Сладости для Грибов

Как это ни странно, но грибы очень любят сладкую воду. А Михаил любит с ней ещё и экспериментировать. Каждый вид сладкой воды имеет свой уровень сладости. Перед Михаилом стоят подряд n ёмкостей со сладкой водой разных уровней. Если Михаил смешает две воды с уровнями x и y, то вместо этих двух получится вода с уровнем сладости 2 * min(x,y).

Помогите Михаилу получить воду с максимально возможным уровнем сладости.

Входные данные

Первая строка содержит количество ёмкостей n (1 ≤ n ≤ 10^6). Вторая строка содержит n целых чисел: уровни сладостей x[i] (-10^9 ≤ x[i] ≤ 10^9).

Выходные данные

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

Примеры