Ближайшая пара

Дан список из $n$ чисел. Найдите наименьшую разницу между двумя элементами с разными номерами.

Разница берётся без знака.

В первой строке число $n$ от $2$ до $2 \cdot 10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Перебор пар не пройдёт. Сортировка стоит $n \log n$ — это примерно в двадцать раз дороже одного прохода, но несравнимо дешевле квадрата.