Для масиву \(A\) цілих чисел, який містить \(N\) елементів, знайдіть мінімальну абсолютну різницю між будь-якими двома елементами в масиві.

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

Перший рядок містить ціле число \(N\) (\(2 \le N \le 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(-10^9 \le A_i \le 10^9\))

Числа у рядках розділяються пропуском.

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

У вихідний потік виведіть шукану різницю.

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

3
3 -7 0

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

3

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

10
-59 -36 -13 1 -53 -92 -2 -96 -54 75

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

1