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

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

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

Первая строка содержит количество ёмкостей n (1 ≤ n ≤ 106). Вторая строка содержит n целых чисел: уровни сладостей xi (-109 ≤ xi ≤ 109).

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

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