На числовой прямой отмечено
N точек с целочисленными координатами. Определите наибольшую длину отрезка, внутри которого нет ни одной точки.
Формат входных данных
В первой строке записано натуральное число
N - количество отмеченных точек (
2 <= N <= 103). Во второй строке записано
N целых чисел - координаты точек (каждое число по модулю не больше
109).
Формат выходных данных
В первой строке выведите максимальную длину искомого отрезка. Во второй строке выведите координаты его концов (сначала левую координату, затем через пробел правую). Если таких отрезков несколько, то выведите тот отрезок, у которого наименьшая левая координата.
Запрещенные операторы: sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
-26 -54 -21 -92 73 -69 15 18 -30 9
|
55
18 73
|