Путешественник хочет посетить все планеты галактики, при этом он хочет завершить свое путешествие как можно раньше. Он знает, что количество лет, которое он потратит на перелёт от одной планеты до другой, равно отношению массы конечной планеты к массе начальной. При этом он может начать и закончить свое путешествие на любой планете и совершать перелёт между любыми двумя планетами. \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 Выведите минимальное количество лет, которое понадобится путешественнику, не менее чем с тремя знаками после десятичной точки.