Một dãy số \(b_{1},\ b_{2},\ldots b_{i - 1},\ b_{i},\ b_{i + 1}\ldots\ b_{k}\) được gọi là dãy hình chữ V khi dãy đó thỏa mãn:

\(b_{1} > b_{2} > \ldots > b_{i - 1} > \ b_{i} < \ b_{i + 1} < \ldots\ < b_{k}\) (với \(i = 2,\ 3\ldots\ k - 1\))

Yêu cầu: Cho một dãy số nguyên \(a_{1},\ a_{2},\ldots\ a_{n}\). Hãy cho biết dãy con hình chữ V dài nhất của nó có bao nhiêu phần tử.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\ (n \leq 10^{4})\).

+ \(n\) dòng tiếp theo mỗi dòng là một phần tử của dãy số đã cho (phạm vi mỗi phần tử có trị tuyệt đối không quá \(10^{9}\)).

Kết quả:

+ Ghi số lượng phần tử của dãy con hình chữ V dài nhất tìm được.

Ví dụ: