U377882 旗鼓相当
题目背景
小未已经刷了 $21$ 道题了,现在他有点累了,所以他想看看他的班级里哪两位同学刷的题目数量最接近。
题目描述
小未的班级共有 $n$ 位同学,第 $i$ 位同学的刷题数量为 $a_i$,小未想知道刷题数量最接近的两位同学的刷题数量相差多少,请你告诉他。
输入格式
输入共 $n + 1$ 行:
第一行输入一个正整数,表示 $n$;
接下来的 $n$ 行,每行输入一个整数,第 $i + 1$ 的整数表示 $a_i$。
输出格式
输出一个整数,表示答案。
说明/提示
本题共有六组测试数据:
* 对于前五组测试数据,满足 $2 \le n \le 10, 0 \le a_i \le 20$;
* 对于所有的测试数据,满足 $2 \le n \le 10^4, 0 \le a_i \le 10^6$。
通过前五组测试数据即可获得 $100$ 分。