11006 - 双截棍
时间限制 : 1 秒
内存限制 : 128 MB
小哈想买两根双截棍,左手一根右手一根。他在商店发现n(2 ≤ n ≤ 100) 根双截棍,第i根的长度为Li(1 ≤ Li ≤ 10000)。他希望买下两根长度差尽量小的双截棍。请编程帮他找出最适合的双截棍并输出最小的长度差。
输入
两行,第一行是n,表示双截棍数目,第二行有n (2 ≤ n ≤ 100) 个整数,其中第i 个数Li (1 ≤ Li ≤ 10000)表示第i 根双截棍的长度。
输出
一行一个数,表示两根双截棍的长度差的最小值。
样例
输入
5 3 4 1 6 8
输出
1