Qalaktika üzrə avtostopla səyahət#5181
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ş 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.
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ə 1