Şirniyyatlar üçün Göbələklər

Göbələklərin şirin suya olan marağı qəribədir, amma Mikhail də bu mövzuda eksperimentlər aparmağı sevir. Hər bir şirin su növünün özünəməxsus şirinlik səviyyəsi var. Mikhailin qarşısında müxtəlif şirinlik səviyyələrinə malik n qab su var. Əgər Mikhail x və y səviyyələrində olan iki suyu qarışdırarsa, onların yerinə 2 · min(x,y) şirinlik səviyyəsində yeni bir su yaranacaq.

Mikhaila mümkün olan ən yüksək şirinlik səviyyəsinə malik suyu əldə etməkdə kömək edin.

Giriş məlumatları

Birinci sətirdə qabların sayı n (1 ≤ n ≤ 10^6) verilir. İkinci sətir n tam ədəd ehtiva edir: şirinlik səviyyələri x[i] (-10^9 ≤ x[i] ≤ 10^9).

Çıxış məlumatları

Mövcud suların qarışdırılması ilə əldə edilə bilən mümkün olan ən yüksək şirinlik səviyyəsini çıxış edin.

Nümunələr