#871. TREELAMP - Đèn trang trí

Trên đại lộ Bắc Nam XYZ có cây cổ thụ. Tính từ Bắc vào Nam, cây thứ có chiều cao . Nhân dịp đầu năm mới, người dân muốn chọn ra một số cây, ngọn của hai cây liên tiếp được chọn sẽ được nối bằng đoạn dây đèn nháy lung linh. Tuy nhiên, vì yêu cầu đặc biệt về mỹ quan, Ban quản lý đường muốn rằng khi đi từ đầu đến cuối con đường (hướng Bắc vào Nam), sẽ luôn thấy dây đèn cao lên, hay nói cách khác, các đỉnh cây được chọn có chiều cao tăng dần từ đầu con đường.

Yêu cầu: Cho và dãy số nguyên dương , hãy xác định số lượng cây tối đa có thể chọn dùng để mắc đèn trang trí.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên không âm .

Kết quả:

• Ghi ra một số duy nhất là số lượng cây tối đa tìm được.

Ví dụ:

Dữ liệu:

6
2 90273038 4 6 2 7

Kết quả:

4

Ràng buộc:

• Có số test tương ứng với số điểm có ;
• Có số test khác tương ứng số điểm có ;
• Có số test còn lại tương ứng số điểm có .