### 问题描述 小蓝是机甲战队的队长，他手下共有 $n$ 名队员，每名队员都有一个战斗力值 $w_i$。现在他需要将这 $n$ 名队友分成两组 $a$ 和 $b$，分组必须满足以下条件： - 每个队友都属于 $a$ 组或 $b$ 组。 - $a$ 组和 $b$ 组都不为空。 - 战斗力差距最小。 战斗力差距的计算公式为 $|\max(a)-\min(b)|$，其中 $\max(a)$ 表示 $a$ 组中战斗力最大的，$\min(b)$ 表示 $b$ 组中战斗力最小的。 请你计算出可以得到的最小战斗力差距。 ### 输入格式 第一行一个整数 $n$，表示队员个数。 第二行 $n$ 个整数 $w_1,w_2,w_3....w_n$，分别表示每名队友的战斗力值。 数据范围保证：$2 \leq n \leq 10^5$，$1 \leq w_i \leq 10^9$。 ### 输出格式 输出一个整数，表示可以得到的最小战斗力差距。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 1 ``` ### 说明 样例中，当 $a=[1,3]$，$b=[2]$，此时战斗力差距为 $1$，无法得到比 $1$ 更小的安排方式。