1195:双节棍

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

小刚想买两根双节棍,左手一根右手一根。他到商店里看到一共有n (2<=n<=100)根双节棍,第i根的长度为Li (1<=Li<=10000)。他希望买下的两根双节棍的长度差尽可能小,请你编程帮他找到两根最合适的双节棍,并输出最小的长度差值。

输入

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

输出

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

样例输入-1 复制

5
3 4 1 6 8

样例输出-1 复制

1