【题目描述】

“愤怒的小鸟”是一款游戏。

有一些地雷沿直线埋在地里，我们可以认为它们在一条数轴上，且地雷的位置两两不同。玩家可以把一只小鸟发射到数轴上的某个位置。小鸟落地会引爆与落点距离不超 D 的所有地雷，而每个被引爆的地雷会继续第二次引爆与其距离不超 D-1 的地雷，接着第三次引爆与其距离不超 D-2 的所有地雷，依次类推，直到引爆距离减为 0。

如果全部地雷都被引爆，则游戏成功。

现在请你计算游戏成功的最小 D 是多少。

【输入格式】 第一行，一个整数 N

接下来 N 行，每行一个整数 X_i 依次表示地雷在数轴上的坐标。

【输出格式】

输出最小的 D，保留 1 位小数。

【样例输入】

5
8
10
3
11
1

【样例输出】

3.0

【数据规模】

30% 的数据：2 ≤ N ≤ 10

100% 的数据： 2 ≤ N ≤ 50,000， 0 ≤ X_i ≤ 1,000,000,000