print867. Батон с изюмом

printБатон с изюмом

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В бесконечно длинном французском батоне (багете) находится `N` изюминок размером не больше математической точки. Известно положение всех изюминок вдоль оси батона. Необходимо нарезать этот батон (перпендикулярно его оси) на как можно более толстые, но равные по толщине ломтики таким образом, чтобы в каждом из ломтиков находилось не более одной изюминки.
Во входном файле в первой строке содержится число `N` (`3\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, в каждой строке целое число `x_i` – положение `i`-й изюминки в батоне (`-10^6\ <\ x_1\ <\ x_2\ <\ …\ <\ x_N\ <\ 10^6`).
В выходной файл вывести одно число – максимально возможную толщину ломтиков с точностью 0.001.

Пример ввода

4
1
2
3
4

Вывод для примера

1.500
loading