Một rạp chiếu phim bán vé với giá 25 rúp. Hàng người mua vé chỉ có các tờ tiền mệnh giá 25, 50, và 100 rúp. Ban đầu, người bán vé không có tiền lẻ để thối. Người bán vé phải có khả năng thối lại tiền cho mọi khách hàng. Nếu một người trả tờ 50 rúp, người bán phải thối lại 25 rúp. Nếu một người trả tờ 100 rúp, người bán phải thối lại 75 rúp (có thể bằng một tờ 50 và một tờ 25, hoặc ba tờ 25).
Yêu cầu: Cho thứ tự các tờ tiền mà khách hàng đưa, hãy xác định xem người bán vé có thể phục vụ tất cả mọi người hay không.
Dữ liệu:
Dòng đầu tiên chứa số nguyên - số người trong hàng.
Dòng thứ hai chứa số nguyên là các mệnh giá tiền (25, 50, hoặc 100) theo thứ tự khách hàng đến.
Kết quả: In ra YES nếu người bán vé có thể phục vụ tất cả mọi người, ngược lại in ra NO.
Ví dụ:
Dữ liệu:
4
25 25 50 50
Kết quả:
YES
Dữ liệu:
2
25 100
Kết quả:
NO
Giải thích: Ở ví dụ , sau khi nhận rúp, người bán có một tờ . Khi khách tiếp theo đưa tờ 100, người bán cần thối rúp nhưng chỉ có rúp, nên không thể.
