Як це не дивно, гриби дуже люблять солодку воду. А Михайло любить з нею ще й експериментувати. Кожен різновид солодкої води має свій рівень солодощі. Перед Михайлом стоять n ємностей з солодкою водою різних рівнів. Якщо Михайло змішає дві води з рівнями x та y, то замість цих двох з’явиться вода з рівнем солодощі 2 · min(x,y).

Допоможіть Михайлу отримати воду з максимально можливим рівнем солодощів.

Вхідні дані

У першому рядку задається кількість ємностей n (1 ≤ n ≤ 106). Другий рядок містить n цілих чисел: рівні солодощів xi (-109 ≤ xi ≤ 109).

Вихідні дані

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