2104 - 【入门】计算最小差值

通过次数

14

提交次数

19

Time Limit : 1 秒
Memory Limit : 128 MB

基于我们对排序的理解,现在我们来尝试计算一个数组中的最小差值。最小差值指的是数组中两两之间做差所得到的最小绝对值,例如:

2 15 9 20 5

这样五个数,它们的最小差值就是 |5-2|=3

计算最小差值有很多种解法,我们可以先把数组从小到大排序,然后依次计算相邻两个数的差,计算它们的最小值就可以了。

Input

输入元素的个数n(5≤n≤100)和每个元素的值a_i

Output

输出最小差值ans的值。

Examples

Input

5
2 15 9 20 5

Output

3