#517. 愤怒的小鸟

愤怒的小鸟

【题目描述】

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

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

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

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

【输入格式】

第一行,一个整数 NN

接下来 NN 行,每行一个整数 XiX_i 依次表示地雷在数轴上的坐标。

【输出格式】

输出最小的 DD,保留 11 位小数。

【样例输入】

5
8
10
3
11
1

【样例输出】

3.0

【数据规模】

30% 的数据:2≤N≤102 ≤ N ≤ 10

100% 的数据: 2≤N≤50,000,0≤Xi≤1,000,000,0002 ≤ N ≤ 50,000, 0 ≤ X_i ≤ 1,000,000,000