Cho một dãy số nguyên gồm phần tử. Hãy tìm độ dài của dãy con gồm các phần tử liên tiếp nhau trong sao cho các phần tử này tạo thành một dãy tăng dần thực sự ().
Dữ liệu:
Dòng 1: Số nguyên dương ().
Dòng 2: số nguyên ().
Kết quả:
Một số nguyên là độ dài lớn nhất tìm được.
Ví dụ:
Dữ liệu:
9
1 2 5 3 4 7 8 9 1
Kết quả:
5
(Giải thích: Dãy tăng liên tiếp dài nhất là 3, 4, 7, 8, 9)