Cắt Dãy Số Bạn Huyền có một dãy số nguyên gồm nn số a_1, a_2,\dots, a_na 1 ​ ,a 2 ​ ,…,a n ​ . Huyền muốn cắt dãy số này thành các đoạn con gồm các phần tử liên tiếp của dãy số, sao cho mỗi đoạn con đều là một dãy không giảm. Yêu cầu: Tìm số đoạn con ít nhất mà Huyền cần cắt để thu được các đoạn thỏa mãn yêu cầu trên? Mô tả đầu vào Dòng đầu tiên chứa số nguyên dương nn. Dòng thứ hai chứa nn số nguyên a_1, a_2,\dots, a_na 1 ​ ,a 2 ​ ,…,a n ​ phân tách nhau bởi dấu cách. Ràng buộc 1 \le n \le 10^51≤n≤10 5 . |a_i| \le 10^9; \forall i: 1 \le i \le n∣a i ​ ∣≤10 9 ;∀i:1≤i≤n. Subtasks: Subtask 11 (30%30% số điểm): 1 \le n \le 1001≤n≤100. Subtask 22 (70%70% số điểm): Không có ràng buộc gì thêm. Mô tả đầu ra Số nguyên duy nhất là số đoạn con tối thiểu Huyền cần cắt. Test case mẫu Đầu vào mẫu 1 6 3 6 1 7 8 2 Đầu ra mẫu 1 3 Giải nghĩa Dãy số được cắt thành 33 đoạn: {3, 6}; {1, 7, 8}{3,6};{1,7,8} và {2}{2}. $\color{red}{\text{Làm bằng Python hoặc C++ ạ}}$