Задачі
Автостопом по галактиці
Автостопом по галактиці
Мандрівник хоче відвідати усі планети галактики, при цьому він хоче завершити свою мандрівку якомога раніше. Він знає, що кількість років, які він потратить на переліт від однієї планети до іншої, дорівнює відношенню маси кінцевої планети до маси початкової. При цьому він може розпочати і завершити свою мандрівку на довільній планеті і здійснювати переліт між довільними двома планетами.
\InputFile
Перший рядок вхідного файлу містить натуральне число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{500}) - кількість планет у галактиці. У \textbf{i}-му з наступних \textbf{n} рядків записано ціле число \textbf{m_i} - маса \textbf{i}-ї планети (\textbf{1} ≤ \textbf{m_i} ≤ \textbf{3000}).
\OutputFile
Виведіть мінімальну кількість років, яка буде потрібна мандрівнику, не менше ніж з трьома знаками після десяткової крапки.
Вхідні дані #1
3 3 1 2
Вихідні дані #1
1.166667