3107 - 一维数据的最大间隙

给定n个实数x1,x2,...,xn,求这n个实数在实数轴上的相邻两个数之间的最大间隙。

输入

第一行输入一个正整数n。 第二行输入n个实数,小数位数为两位。各个实数之间用空格隔开。

输出

最大间隙,保留两位有效小数。

样例

输入

4
1.00 2.00 5.00 7.00

输出

3.00

输入

7
79.34 20.30 54.98 39.56 95.46 27.14 23.54

输出

24.36

提示

对于100%的数据,1\le n\le 5\times 10^4, 0\le x_i\le 10^5.

来源

分治专题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题