Стабильность транзакций
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Гектор Уиллард Мак-Куин, занимавшийся финансовыми делами Сэмюэля Эдуарда Рэтчетта старался сформировать счета по финансовым транзакциям так, чтобы в совокупности они казались наиболее стабильными, ведь как известно: «Стабильность — признак мастерства».

У Мак-Куина есть n транзакций на некоторые суммы. Стабильность, по мнению Гектора, характеризуется отношением минимальной транзакции к максимальной транзакции. Для улучшения этого отношения Мак-Куин готов разбить некоторые транзакции на две произвольных суммы. Так, например, из транзакции на 100 долларов, Мак-Куин может образовать две транзакции на 25.55 и 74.45 долларов.

Однако, Мак-Куин не хочет, чтобы новые расчеты показались кому-либо подозрительными, поэтому он не разбивает транзакции, которые были получены в результате разбиения какой-либо первоначальной.

Мак-Куин легко посчитает, какие транзакции надо разбить и как, если он узнает наибольшее возможное отношение минимальной и максимальной транзакций, которое можно получить. Помогите ему с решением данной задачи!

Входные данные

В первой строке содержится одно число n — начальное число транзакций (1 ≤ n ≤ 105).

В следующей строке содержатся n целых чисел ai — стоимости каждой транзакции (1 ≤ ai ≤ 104).

Выходные данные

В единственной строке выведите одно число — наибольшее возможное отношение минимальной и максимальной транзакций, которое может получить Мак-Куин, с точностью не менее шести знаков после запятой.

Примеры

Входные данные
3
2 2 2
Выходные данные
1.00000000
Входные данные
2
1 2
Выходные данные
1.00000000