最大间隙问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

最大间隙问题:给定n个实数x1,x2,……,xn,求这n 个数在实轴上相邻2 个数之间的最大差值。
假设对任何实数的下取整方法耗时O(1),设计解最大间隙问题的线性时间算法。
对于给定的n 个实数x1,x2,……,xn,计算它们的最大间隙。

Input

输入数据的第1行有1个正整数n,n≤200000。
接下来的1行中有n个实数x1,x2,……,xn

Output

将找到的最大间隙输出,保留1位小数。

Sample Input

5
2.3 3.1 7.5 1.5 6.3

Sample Output

3.2

Hint

注意:要 求 线 性 时 间 算 法

Source