Monopoliya
Yeni "Monopoliya" oyununda, bir neçə müəssisəni birləşdirərək onların gəlirini artırmaq mümkündür. Bu oyunda aşağıdakı qaydalar tətbiq olunur:
Hər gedişdə yalnız iki müəssisəni birləşdirmək olar. Yeni müəssisənin dəyəri, birləşdirilən iki müəssisənin dəyərlərinin cəminə bərabər olur.
Müəssisələrin birləşdirilməsi üçün, birləşdirilən müəssisələrin dəyərinin 5%-i qədər vergi ödənilməlidir.
Kölya artıq oyunda çoxlu pul qazanıb və indi bütün müəssisələrini birləşdirmək istəyir. O, ümumi ödənilən verginin müəssisələrin hansı ardıcıllıqla birləşdirilməsindən asılı olduğunu müşahidə edib. Məsələn, Kölyanın dörd müəssisəsi var, dəyərləri 10, 11, 12 və 13. Əgər Kölya əvvəlcə 10 və 11 müəssisələrini birləşdirərsə (bu ona 1.05} başa gələcək), sonra nəticəni \textbf{12} ilə (\textbf{1.65), və sonra 13 ilə (2.30}) birləşdirərsə, ümumilikdə \textbf{5.00 ödəyəcək. Əgər əvvəlcə ayrı-ayrılıqda 10 və 11 (1.05}), sonra \textbf{12} və \textbf{13} (\textbf{1.25) birləşdirib, nəhayət iki alınan müəssisəni birləşdirərsə (2.30}), nəticədə yalnız \textbf{4.60 ödəyəcək.
Kölyaya bütün müəssisələrini birləşdirmək üçün lazım olan minimum məbləği müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylının yeganə sətirində N natural ədədlər (2 ≤ N ≤ 200000), hər biri 400000-i keçməyən - Kölyanın müəssisələrinin dəyərləri qeyd olunub.
Çıxış verilənləri
Çıxış faylında Kölyanın bütün müəssisələrini birləşdirmək üçün lazım olan minimum məbləği göstərin.