Ближайшие числа

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

Если два числа совпадают, разность равна нулю.

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

Одно число.

Перебирать все пары — $2 \cdot 10^{10}$ операций, это заведомо не пройдёт. После сортировки ближайшие числа обязательно оказываются соседями, и хватает одного прохода. Ограничение времени сужено до 0.5 с намеренно.