EduBrick

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

1000 мс · 256 МБ · всё или ничего

Найдите наименьшую по модулю разность двух различных по номеру элементов массива.

Формат ввода

В первой строке число nn (2n1052 \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

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

Одно число.

Примеры

ввод
4
1 5 3 9
вывод
2
Войдите, чтобы отправлять решения.