学校新建造了一个有 个小隔间的自习室，这些隔间分布在一条直线上，坐标是 。为了保持尽可能的安静，减少周边环境的影响，睿智的大树
老师想把自习学生安置在指定的隔间，所有自习学生中相邻两人的最近距离越大越好。有 名学生，那么，这个最大的最近距离是多少呢？
第 行：两个用空格隔开的数字 和 。
第 ∼ 行：每行一个整数，表示每个隔间的坐标。
输出只有一行，即相邻读者最大的最近距离。
样例输入
5 3 1 2 8 4 9
样例输出
3