#A0143. 快使用双节棍

快使用双节棍

题目描述

齐齐老师想买两根双节棍,左手一根右手一根。齐齐老师来到商店后,发现共有n(2≦n≦100)根双节棍,第i根的长度为Li(1≦Li≦10000),她希望买下的两根双节棍的长度差尽可能小,请你编程帮助齐齐老师找到两根最合适的双节棍,并输出最小的长度差值。

输入

第一行为一个整数n,表示商店里出售双节棍的数量。 第二行为n个正整数,用空格分开,第i个数Li表示第i根双节棍的长度。

输出

文件中只有一个整数,为两根双节棍的长度差的最小值。

样例

5
3 4 1 6 8
1