Ювелир получил коллекцию из n драгоценных камней. Для каждого камня известен его вес.

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

Требуется найти минимальное значение модуля разности |a_i - a_j| среди всех пар камней, где i != j.

Входные данные

В первой строке задано число n (2 <= n <= 2*10^5) — количество камней.

Во второй строке заданы n целых чисел a_i (|a_i| <= 10^9) — веса камней.

Выходные данные

Выведите одно целое число — минимальную возможную разницу по весу между двумя различными камнями.

Ограничения

• 2 <= n <= 2 * 10^5
• |a_i| <= 10^9
• Ввод осуществляется через стандартный ввод.
• Вывод осуществляется через стандартный вывод.

Примеры

Пример 1

Входные данные

2
5 1

Выходные данные

4

Пример 2

Входные данные

5
-7 3 -7 10 0

Выходные данные

0