Метки на линейке

На городской линейке поставили n меток. Координаты меток записали слева направо. Две метки могут стоять в одной точке.

Найдите наименьшее расстояние между двумя соседними метками.

Формат ввода

В первой строке дано целое число n — количество меток.

Во второй строке даны n целых координат меток в неубывающем порядке.

Формат вывода

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

Ограничения

• 2 ≤ n ≤ 1000;
• координаты меток — целые числа от 1 до 1 000 000;
• координаты даны в неубывающем порядке;
• несколько меток могут иметь одинаковую координату.

Пример

Ввод:

5
3 8 8 20 25

Вывод:

0