有n块农田,它们在一条直线上,第i块农田的位置为a[i]。现在需要安装一些灌溉设备,每个灌溉设备的灌溉范围是半径为r的圆形区域。要求安装最少的灌溉设备,使得所有农田都能被灌溉到,求最小的r。
第一行包含一个整数n,表示农田的数量。 第二行包含n个整数a[1], a[2], ..., a[n],表示每块农田的位置。
输出一个浮点数,表示最小的r,结果保留两位小数。
3 1 2 3
1.00
1 ≤ n ≤ 100000 0 ≤ a[i] ≤ 1000000