Qalaktika üzrə avtostopla səyahət

Müsafir qalaktikadakı bütün planetləri ziyarət etmək istəyir və bu səfərini mümkün qədər tez başa çatdırmaq niyyətindədir. O bilir ki, bir planetdən digərinə uçuş üçün sərf edəcəyi illərin sayı, son planetin kütləsinin başlanğıc planetin kütləsinə nisbətinə bərabərdir. O, səfərinə istənilən planetdən başlaya və bitirə bilər və istənilən iki planet arasında uçuş edə bilər.

Giriş verilənləri

Giriş faylının ilk sətiri qalaktikadakı planetlərin sayını göstərən təbii ədəd n (1 ≤ n ≤ 500) ehtiva edir. Növbəti n sətirdə i-ci planetin kütləsi olan tam ədəd m_i (1 ≤ m_i ≤ 3000) verilmişdir.

Çıxış verilənləri

Müsafirin ehtiyac duyacağı minimum illərin sayını, ondalık nöqtədən sonra ən azı üç rəqəm dəqiqliyi ilə çıxarın.

Nümunələr