题目描述

在一条数轴上有 $N$ 个村庄，每个村庄的位置是一个整数。

每个村庄的“邻域”定义为：数轴上所有离这个村庄比离其他任何村庄都近的点。若某个点与两个村庄等距，则同时属于两个村庄的邻域。

对于最左和最右的村庄，邻域大小视为无限大。

对其他村庄，邻域大小等于其左边界和右边界之间的距离。

求所有具有有限邻域的村庄中，最小的邻域大小，结果保留一位小数。

输入格式

第一行一个正整数 $N$ ，表示村庄数量。

第二行 $N$ 个互不相同的正整数 $a_i$ ，表示村庄坐标。

输出格式

输出一个浮点数表示最小邻域大小，保留一位小数。

数据范围

对于 40% 的数据，$N\leq 5$ 。

对于 60% 的数据，$N\leq 100$ 。

对于 100% 的数据，$3\leq N\leq 10^5,0\leq a_i\leq 10^9$ 。

输入输出样例

输入样例1

5
16
0
10
4
15

输出样例

3.0

输入/输出样例2

见下发文件。