两个数的最小距离

给定一个数组, 找出其中两个数, 使它们的距离最小. (两个数的距离是大数减去小数的差)

Input

第一行, 一个整数n(2<=n<=1000). 

第二行, 一个数组a, 包含n个整数(-2^31<=a[i]<2^31).

Output

两个数之间的最小距离.

Examples

Input

3
1 2 1

Output

0

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计