Наибольший разрыв

Упорядочьте числа по неубыванию и выведите наибольшую разность между соседними.

В первой строке $n$ от $2$ до $10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

Полезный повод посчитать точно, а не на глаз. Наибольшая возможная разность — $2 \cdot 10^9$, а int вмещает $2\,147\,483\,647$. То есть помещается, но с запасом всего в семь процентов: подними условие границы до $2 \cdot 10^9$ — и int сломается. Привычка считать в long long дешевле, чем каждый раз проверять.