{"code":"22hsg9thksclb","name":"Dãy số (KSCL HSG 9 Thanh Hóa)","description":"Hôm nay, các bạn nhỏ ABC Smart lại được Thầy giáo đố một bài toán sau: Cho một dãy số nguyên $a_1, a_2,..., a_n$. 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 ≤ a_{i+1}$ với mọi $1 ≤ 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 ≤ i ≤ n$. \r\n\r\n**Yêu cầu**: Hãy xoá 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ể.\r\n\r\n

Input

\r\nVào từ file `BAI2.INP` gồm: \r\n+ Dòng đầu tiên là số nguyên dương $n$ ($3 ≤ n ≤ 10^6$);\r\n+ Dòng thứ hai chứa $n$ số nguyên $a_1, a_2,..., a_n (|a_i| ≤ 2.10^9)$.\r\n\r\n

Output

\r\nGhi ra file `BAI2.OUT` một số nguyên là độ đẹp của dãy sau khi đã xoá 1 phần tử.\r\n\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n ???+ \"Input\"\r\n ```sample\r\n 4\r\n 2 4 5 6\r\n\r\n ```\r\n ???+ success \"Output\"\r\n ```sample\r\n 3\r\n ```\r\n ??? warning \"Note\"\r\n - Ta xoá đi phần tử thứ 2 của dãy, thì được dãy là $2, 5, 6$. Suy ra độ đẹp bằng $3$.","points":1200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}