样例输入

3
1 2 3

样例输出

1

说明
样例中，当 a=[1,3]，b=[2]，此时战斗力差距为 1，无法得到比 1 更小的安排方式。

解题思路

目标是|max(a)-min(b)|最小，希望a里的最大值和b里的最小值能差距最小。

转化成：只要求w数组里面差值最小的两个数分别放到a和b即可。

方法就是先排序，然后递归求差。

代码

n = int(input())
w = list(map(int, input().split()))
w.sort()
ans=float('inf')
for i in range(1,n-1):ans=min(ans,w[i]-w[i-1])
print(ans)