#173. 双节棍

双节棍

本题是 2013 年北京市赛原题

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

输入格式

第一行:一个整数 nn,表示商店里出售双节棍的数量。

第二行:nn 个正整数,用空格分开,第 ii 个数 LiL_i 表示第 ii 根双节棍的长度。

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 len.in,输出文件为 len.out

样例输入

5 
3 4 1 6 8

样例输出

1