Автостопом по галактиці

Мандрівник хоче відвідати усі планети галактики, при цьому він хоче завершити свою мандрівку якомога раніше. Він знає, що кількість років, які він потратить на переліт від однієї планети до іншої, дорівнює відношенню маси кінцевої планети до маси початкової. При цьому він може розпочати і завершити свою мандрівку на довільній планеті і здійснювати переліт між довільними двома планетами.

Вхідні дані

Перший рядок вхідного файлу містить натуральне число n (1 ≤ n ≤ 500) - кількість планет у галактиці. У i-му з наступних n рядків записано ціле число m_i - маса i-ї планети (1 ≤ m_i ≤ 3000).

Вихідні дані

Виведіть мінімальну кількість років, яка буде потрібна мандрівнику, не менше ніж з трьома знаками після десяткової крапки.

Приклади