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