11006 - 双截棍

通过次数

58

提交次数

124

时间限制 : 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