最大间隙问题

Description:

     最大间隙问题：给定n 个实数X1 , X2 ,Xn，求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。

对于给定的n 个实数X1,X2,..., Xn，编程计算它们的最大间隙。

Input:

输入数据的第1行有1个正整数n。接下来的1行中有n个实X1 ,X2 ,..., Xn  

Output:

 输出最大间隙数

Sample Input:

5
2.3  3.1  7.5  1.5  6.3 

Sample Output:

3.2

Note:

本题由旧版NOJ导入，来源：算法设计与实验题解