Đề bài
Có N ngôi nhà xếp thành hàng ngang (). Chiều cao các ngôi nhà là H[1], H[2], …, H[N]. Qui ước bãi biển ở bên phải dãy ngôi nhà theo hướng từ trước nhìn vào nhà. Một ngôi nhà nhìn thấy bãi biển nếu tất cả các ngôi nhà bên phải nó đều thấp hơn nó.
Yêu cầu: Viết chương trình tính số lượng ngôi nhà nhìn thấy bãi biển.
Dữ liệu vàoBAI01.INP
Dữ liệu vào: Cho trong tập tin BAI01.INP gồm nhiều dòng:
- Dòng thứ nhất chứa số tự nhiên N ();
- Dòng thứ hai gồm N số tự nhiên biểu thị độ cao các ngôi nhà (, với ), mỗi số cách nhau một ký tự khoảng trắng.
Kết quả raBAI01.OUT
Dữ liệu ra: Ghi vào tập tin BAI01.OUT là một số duy nhất (Số lượng ngôi nhà nhìn thấy bãi biển).
Ràng buộc
- ;
- .
Ví dụ
6 7 6 8 9 12 11
2
Giải thích
2 là số ngôi nhà nhìn thấy bãi biển (ngôi nhà có chiều cao là 12, 11)