На прямій розташовані \(N\) ангарів. Визначіть яка найменша відстань двома ангарами.

Формат вхідних даних

В першому рядку натуральне число \(N\) (\(2 \le N \le 10^5\))
В другому рядку \(N\) цілих чисел - координати ангарів.
Всі координати - цілі числа від 1 до \(10^9\).
В одній точці можуть знаходитись кілька ангарів.

Формат вихідних даних

Виведіть найменшу відстань між двома ангарами.

Приклад вхідних даних

4
3 10 7 1

Приклад вихідних даних

2