2922 - 【入门】双节棍
时间限制 : 1 秒
内存限制 : 128 MB
小刚想买两根双节棍,左手一根右手一根。他到商店里,发现共有 n(2\leq n\leq 100)根双节棍,第 i 根的长度为 L_i(1\leq L_i\leq 10000)。他希望买下的两根双节棍的长度差尽可能小,请你编程帮他找到两根最合适的双节棍,并输出最小的长度差值。
输入
第一行:一个整数 n,表示商店里出售双节棍的数量。
第二行:n 个正整数,用空格分开,第 i 个数 L_i 表示第 i 根双节棍的长度。
输出
输出只有一个整数,为两根双节棍的长度差的最小值。
样例
输入
5 3 4 1 6 8
输出
1
提示
用两层循环枚举两根双节棍长度,取差值最小的作为答案。