Как это ни странно, но грибы очень любят сладкую воду. А Михаил любит с ней ещё и экспериментировать. Каждый вид сладкой воды имеет свой уровень сладости. Перед Михаилом стоят подряд n ёмкостей со сладкой водой разных уровней. Если Михаил смешает две воды с уровнями x и y, то вместо этих двух получится вода с уровнем сладости 2 * min(x,y).
Помогите Михаилу получить воду с максимально возможным уровнем сладости.
Первая строка содержит количество ёмкостей n (1 ≤ n ≤ 10^6
). Вторая строка содержит n целых чисел: уровни сладостей x[i]
(-10^9
≤ x[i]
≤ 10^9
).
Вывести максимально возможный уровень сладости, который можно получить путём смешивания некоторых из имеющихся вод.