Cho một dãy số nguyên a gồm n phần tử.

Các phần tử trong dãy được sắp xếp theo trình tự tăng dần, tức là a[i] \leq a[{i+1}] với mọi 1 \leq i < n.

Ta định nghĩa độ đẹp của dãy a là khoảng cách lớn nhất giữa hai phần tử liên tiếp bất kì trong dãy. Nói cách khác, độ đẹp của dãy a là giá trị a[i] - a[{i-1}] lớn nhất với mọi 2 \leq i \leq n.

Hãy xóa một phần tử bất kì trong dãy A sao cho độ đẹp của dãy nhận được là lớn nhất có thể.

• Dòng đầu tiên gồm số nguyên n (3 \leq n \leq 1000) - số phần tử trong dãy.
• Dòng thứ hai gồm n số nguyên a[1], a[2], . .., a[n] (1 \leq a[i] \leq 10^9) - số phần tử trong dãy.

In ra độ đẹp lớn nhất của dãy a sau khi xóa đi một phần tử bất kì.

• Với ví dụ thứ nhất, ta sẽ xóa đi phần tử thứ 2 trong dãy a. Dãy sau khi xóa là [2, 5, 6] và có độ đẹp là 3.
• Với ví dụ thứ hai, ta sẽ xóa đi phần tử thứ 4 trong dãy a. Dãy sau khi xóa là [1, 2, 2, 4] và có độ đẹp là 2.
• Với ví dụ thứ ba, dù xóa đi phần tử nào thì độ đẹp của dãy thu được cũng đều bằng 0.