Mô tả và yêu cầu

Đo ạ n tăng

C ho dãy số nguyên A = (a 1, a2, …, a n). H ãy tìm mộ t đoạn dài nh ất gồ m các ph ầ n tử liên tiế p
trong dãy A có th ứ tự không gi ảm

Quy ướ c: Đ oạn ch ỉ gồm đúng 1 ph ần tử trong A cũng đ ượ c coi l à có thứ tự không gi ảm

D ữ liệu :

l D òng 1 chứa số nguyên d ươ ng n ≤ 10 5

l D òng 2 chứa n số nguyên a 1, a2, ..., an (" i : |ai| ≤ 109) cách nhau ít nhất mộ t dấu cách

K ết qu ả:mộ t số nguyên duy nh ất l à số ph ần tử trong đo ạn tìm đ ượ c

V í dụ

IN P U T OU TP U T
11 4

88 99 11 22 22 33 11 66 33 44 77