Самый широкий просвет

На прямой отмечены $n$ точек с целыми координатами.

Найдите наибольшее расстояние между двумя соседними отметками, если смотреть на них слева направо. Если отметка одна, выведите 0.

В первой строке число $n$ от $1$ до $10^6$. Во второй — $n$ координат от $-10^9$ до $10^9$, порядок произвольный, координаты могут повторяться.

Одно число.