愤怒的奶牛

【题目描述】

奶牛 $Bessie$ 设计了一款电子游戏:”愤怒的奶牛”，她认为这将是下一个爆火的游戏。玩家在一个一维场景中用弹弓射奶牛，还包括位于数轴上不同位置的几堆干草。

奶牛 $Bessie$ 使用足够的能量去引爆她所在位置的干草，这将会造成一系列连锁反应使得额外的干草爆炸，$Bessie$ 目标是令所有干草爆炸。

数轴上不同的位置有 $N$ 堆干草，坐标分别为 $X_1,X_2,X_3……X_n$。如果奶牛在位置 $X$ 释放 $R$ 的能量，将会引爆 $[X-R , X+R]$ 范围内的所有干草堆，这些干草堆将同时爆炸，释放 $R-1$ 的能量，将会引起 $[X-(R-1),X+(R-1)]$ 范围内的干草堆发生爆炸，这些干草堆将会继续同时爆炸，释放 $R-2$ 的能量，以此类推。

译者注：能量不会小于 $0$，最少衰减到 $0$。

请找出 $R$ 的最小值。

【输入格式】

输入第一行有一个整数 $n$；

接下来 $n$ 行，每行一个整数 $X_i$，表示第 $i$ 堆干草的坐标；

【输出格式】

输出只有一个实数，为半径 $R$ 的最小值，精确到小数点后 $1$ 位。

【样例1输入】

5
8
10
3
11
1

【样例1输出】

3.0

【样例1解释】

在这个例子中，奶牛在位置 $5$ 释放 $3$ 的能量使得位置 $3$ 和位置 $8$ 的干草堆爆炸，能量衰减为 $2$，位置 $3$ 和位置 $8$ 的干草堆使得位置 $1$ 和位置 $10$ 的干草堆爆炸，能量衰减为 $1$，使得位置 $11$ 爆炸，能量衰减为 $0$。

【样例2输入输出】

点击下载样例2 

【数据规模与约定】

对于 $30\%$ 的数据，$N \leq 10$；

对于 $100\%$ 的数据，$N \leq 50000 , X_i \leq 10^9$；