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 a1,a2,..,an.các phần tử trong dãy được sắp sếp theo trình tự tăng dần,tức là ai<=ai+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ị ai-ai-1 lớn nhất với mọi 2<=i<=n. YÊU CẦU : 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 só thể DỮ LIỆU:vào từ fileBAI2.INPgồm: +dòng đầu tiên là số nguyên dương n (3 <= n <= 10^6) +dòng thứ hai chứa n số nguyên a1,a2,...an(|ai| <= 2.10^9) KẾT QUẢ:ghi file BAI2.OUT một số nguyên là độ đẹp của dãy sau khi xóa 1 phần tử BAI2.INP BAI2.OUT 4 3 2 4 5 6 GIẢI THÍCH: Ta xóa đi phần tử thứ 2 của dãy,thì được dãy là 2,5,6.Suy ra độ dẹp bằng 3 RÀNG BUỘC: +CÓ 50% số điểm n <= 10^4 và ai<=10^9 +có 50% số điểm là các trường hợp còn lại