U314617 【暂定T1】选数
题目描述
LBY 手头上有 $n$ 张卡片,卡牌上写着 1~13 这 $13$ 个数中的一个。他抽出两张卡片,他就能得到两张卡片上的数的差(大减小)那么多的分数。他已经按数的大小从小到大把卡片排好序了。他想知道,他的分数最少是多少。
输入格式
第一行一个整数 $n$,第二行 $n$ 个整数,表示每张卡片上的数。
输出格式
LBY 能得到的最少的分数。
说明/提示
#### 样例 1 解释
LBY 只可能抽出 3 和 7 两张牌,他的得分是 7-3=4 分
---
#### 样例 2 解释
在所有情况中,LBY 抽出卡片上的数是 1 和 2 时,他能获得最少的得分 1.
---
#### 数据范围
对于 $30\%$ 的数据,$n=2$;
对于另外 $40\%$ 的数据,卡片上的数各不相同;
对于 $100\%$ 的数据,$2\le n \le 15$,**$1 \le$ 卡片上的数 $\le 13$**。