Строитель собирается установить n столбов вдоль прямой. Для каждого столба известна его координата.

После расстановки столбы рассматриваются в порядке возрастания координат. Строителю нужно определить самый широкий промежуток между двумя соседними столбами.

Найдите максимальную разность координат двух соседних столбов после сортировки всех координат по возрастанию.

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

Первая строка содержит целое число n — количество столбов (2 <= n <= 2 * 10^5).

Вторая строка содержит n целых чисел a_i — координаты столбов (|a_i| <= 10^9).

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

Выведите одно целое число — максимальный промежуток между соседними столбами после сортировки их координат.

Ограничения

• 2 <= n <= 2 * 10^5
• |a_i| <= 10^9

Примеры

Пример 1

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

2
0 1

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

1

Пример 2

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

3
-5 -5 7

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

12