Солодощі для Грибів

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

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

Вхідні дані

У першому рядку задається кількість ємностей n (1 ≤ n ≤ 10^6). Другий рядок містить n цілих чисел: рівні солодощів x[i] (-10^9 ≤ x[i] ≤ 10^9).

Вихідні дані

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

Приклади