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$ 分。