Cho số nguyên dương N và dãy a gồm N số nguyên  a1, a2, …,aN có giá trị tuyệt đối không vượt quá 103. Dãy không giảm là dãy có số hạng trước không lớn hơn số hạng sau. Yêu cầu: Viết chương trình tìm dãy con không giảm dài nhất

Cho số nguyên dương N và dãy a gồm N số nguyên  a1, a2, …,aN có giá trị tuyệt đối không vượt quá 103. Dãy không giảm là dãy có số hạng trước không lớn hơn số hạng sau. Yêu cầu: Viết chương trình tìm dãy con không giảm dài nhất trong dãy a. Dữ liệu vào: Từ file văn bản Daycon.inp gồm 2 dòng ⦁    Dòng đầu tiên chứa số nguyên dương N (2≤ N ≤106) ⦁    N dòng tiếp theo,  mỗi dòng chứa một số nguyên là các phần tử của a. Kết quả: Ghi ra file Daycon.out một số duy nhất chứa độ dài dãy con dài nhất tìm được. Ví dụ: Daycon.inp    Daycon.out 7                        4 -1 1 2 1 2 2 5  code c++