### 问题描述 小齐设计了一款她认为将成为下一个热门视频游戏的游戏：“愤怒草堆”。游戏的设定是玩家用弹弓将一头牛射入一维场景，场景中有一些散布在数轴上不同位置的干草堆；牛着地的冲击力足以引爆她降落点附近的干草堆，从而可能引发一系列连锁反应，导致其他干草堆爆炸。游戏的目标是使用一头牛引发一场连锁反应，引爆所有的干草堆。 场景中有 $N$ 个干草堆，分别位于不同的整数位置 $x_1, x_2, \ldots, x_N$ 上的数轴上。如果用力 $R$ 将牛发射到位置 $x$，这将导致“爆炸半径 $R$”，涵盖范围是 $x-R$ 到 $x+R$。这些干草堆然后会同时爆炸，每个的爆炸半径为 $R-1$。然后在这些爆炸中捕获的尚未爆炸的干草堆会同时爆炸，爆炸半径为 $R-2$，依此类推。 请确定发射一头牛所需的最小力量 $R$，以便如果它着陆在适当的位置，就会引发场景中所有干草堆的爆炸。 ### 输入格式 输入的第一行包含一个整数 $N$。接下来的 $N$ 行，每行包含一个整数 $x_i$，描述数轴上的干草堆位置。每个整数的范围是 $0 \leq x_i \leq 1,000,000,000$。 ### 输出格式 请输出发射一头牛所需的最小力量 $R$。答案应四舍五入并打印到小数点后一位。 ### 样例输入 ``` 5 8 10 3 11 1 ``` ### 样例输出 ``` 3.0 ``` ### 评测数据规模 $2 \leq N \leq 50,000$。