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 = \{10, 5, 4, 2, 1, 4, 6, 8, 12\} \\~ được gọi là dãy lỏm.
• Dãy ~\\ B = \{10, 5, 7, 2, 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 đi ít phần tử nhất để dãy còn lại là dãy lỏm có độ dài lớn nhất.

Dữ liệu vào:

Từ tệp BAI4.INP

• Dòng đầu là số tự nhiên ~\\ N \ (2 \leq 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.

Dữ liệu ra:

Ghi ra tệp BAI4.OUT một số nguyên dương là kết quả của bài toán (ghi số 0 nếu không tìm được).

Ví dụ: