Cho dãy B gồm các số nguyên \(b_{1},\ b_{2},b_{3},\ldots,b_{n}\) được gọi là dãy lõm nếu tồn tại chỉ số \(i\ (1 < i < n)\) sao cho \(b_{1} > b_{2} > \ldots > b_{i} < b_{i + 1} < \ldots < b_{n}\). Ví dụ dãy \(B = \left\{ 10,\ 5,4,2,1,4,6,8,12 \right\}\) được gọi là dãy lõm, còn dãy \(B = \{ 10,5,7,1,4,6,8,12\}\) không được gọi là dãy lõm.

Yêu cầu: Cho trước dãy A gồm \(n\) số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\). Hãy lập trình xóa ít nhất hần tử để được dãy còn lại là dãy lõm có độ dài lớn nhất.

Dữ liệu vào:

+ Dòng đầu tiên là số tự nhiên \(n\ (2 < n \leq 5000)\)

+ Dòng tiếp theo là \(n\) số nguyên dương của dãy số, mỗi số cách nhau tối thiểu một khoảng trắng.

Kết quả:

+ Một số nguyên là kết quả bài toán, ghi số 0 nếu không tìm được

Ví dụ: