在即将到来的暑假中，你计划进行一次令人兴奋的公路旅行，走完著名的 M6 高速公路的全程。
你已经规划好了路线，以平衡各站之间的行驶时间。但由于时间有些紧迫，你必须从行程中删去其中一个休息站，直接驶向下一个休息站。
为了使休息站之间的最大行驶距离尽可能小，你应该从行程中删去哪一个休息站？
输入格式
- 第一行包含一个整数 $n$（$3 \le n \le 200\,000$），表示休息站的数量。
- 第二行包含 $n$ 个严格单调递增的整数 $s_1 \dots s_n$（$0 \le s \le 10^9$），表示你原始路线中各休息站的累计距离。
第一个休息站和最后一个休息站分别代表你的起点和终点，不能被跳过。
输出格式
输出如果你从行程中恰好删去一个休息站（且不能是第一个或最后一个），所能得到的最大相邻休息站距离的最小值。
样例
输入样例 1
5 0 50 125 175 236
输出样例 1
111
输入样例 2
4 100 300 600 10000
输出样例 2
9400