2018 博士生面试机考

B. Maximum Difference

单点时限: 1.0 sec

内存限制: 256 MB

给一个数组 ,请按顺序执行以下过程:

  1. 从小到大排序。
  2. 求出相邻两个数的差的绝对值,共 个。
  3. 输出最大差值。

输入格式

第一行一个整数

第二行 个实数, ,实数保留到小数点后一位。

部分分约定:

  • : .
  • : .

输出格式

输出最大差值。要求和标准答案的差误差不超过

具体来说,如果输出答案是 ,标准答案是 ,答案正确当且仅当 成立。

样例

Input
6
0.0 0.1 0.1 0.2 0.3 0.5
Output
0.200000
Input
5
5.0 4.0 3.0 2.0 1.0
Output
1.000000