Hàng vé rạp chiếu phim

Phim "Die Hard" mới vừa khởi chiếu! Tại quầy vé rạp có $n$ người đang xếp hàng. Mỗi người cầm đúng một tờ tiền mệnh giá $25$, $50$ hoặc $100$ rúp. Một vé xem phim có giá $25$ rúp.

Ban đầu nhân viên bán vé không có đồng nào trong két. Nhân viên phải bán vé cho từng người theo đúng thứ tự xếp hàng và phải trả lại tiền thừa chính xác.

Hãy xác định xem nhân viên có thể bán vé cho mọi người trong hàng (đồng thời trả đủ tiền thừa mỗi lần) hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số người trong hàng.
• Dòng thứ hai chứa $n$ số nguyên, mỗi số bằng $25$, $50$ hoặc $100$ — mệnh giá tờ tiền của từng người, liệt kê theo thứ tự từ đầu hàng (sát quầy vé) đến cuối hàng.

Dữ liệu ra

In ra YES nếu nhân viên có thể phục vụ hết mọi người trong hàng (trả đúng tiền thừa), ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi mệnh giá thuộc tập $\{25,50,100\}$.

Ví dụ