Background背景

最小差值指的是数组中两两之间做差所得到的最小绝对值。

例如：

2 15 9 16 5

这样五个数，它们的最小差值就是 |15-16|=1。

Input输入

输入元素的个数和每个元素的值。

Output输出

输出最小差值ans的值。

Samples样例

5
2 15 9 16 5

1

Limitation限制

1s, 1024KiB for each test case.