#173. 双节棍
双节棍
本题是 2013 年北京市赛原题
小刚想买两根双节棍,左手一根右手一根。他到商店里,发现共有 根双节棍,第根的长度为 。他希望买下的两根双节棍的长度差尽可能小,请你编程帮他找到两根最合适的双节棍,并输出最小的长度差值。
输入格式
第一行:一个整数 ,表示商店里出售双节棍的数量。
第二行: 个正整数,用空格分开,第 个数 表示第 根双节棍的长度。
输出格式
输出只有一个整数,为两根双节棍的长度差的最小值。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 len.in
,输出文件为 len.out
样例输入
5
3 4 1 6 8
样例输出
1