Стабильность транзакций
시간 제한2초메모리 제한1024 MB
일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.
문제
Однажды Гектор Уиллард Мак-Куин, занимавшийся финансовыми делами Сэмюэля Эдуарда Рэтчетта старался сформировать счета по финансовым транзакциям так, чтобы в совокупности они казались наиболее стабильными, ведь как известно: <<Стабильность --- признак мастерства>>.
У Мак-Куина есть транзакций на некоторые суммы. Стабильность, по мнению Гектора, характеризуется отношением минимальной транзакции к максимальной транзакции. Для улучшения этого отношения Мак-Куин готов разбить некоторые транзакции на две произвольных суммы. Так, например, из транзакции на долларов, Мак-Куин может образовать две транзакции на и долларов.
Однако, Мак-Куин не хочет, чтобы новые расчеты показались кому-либо подозрительными, поэтому он не разбивает транзакции, которые были получены в результате разбиения какой-либо первоначальной.
Мак-Куин легко посчитает, какие транзакции надо разбить и как, если он узнает наибольшее возможное отношение минимальной и максимальной транзакций, которое можно получить. Помогите ему с решением данной задачи!
입력
В первой строке содержится одно число --- начальное число транзакций ().
В следующей строке содержатся целых чисел --- стоимости каждой транзакции ().
출력
В единственной строке выведите одно число --- наибольшее возможное отношение минимальной и максимальной транзакций, которое может получить Мак-Куин, с точностью не менее шести знаков после запятой.