Bộ phim Die Hard mới vừa được phát hành. Có ~N~ người tại phòng vé rạp chiếu phim đang đứng thành một hàng.

Mỗi người có một tờ tiền mệnh giá ~25~, ~50~ hoặc ~100~ rúp. Giá của một vé xem phim là ~25~ rúp.

Ban đầu người bán vé không có tiền lẻ. Người bán vé phải bán vé cho từng người theo đúng thứ tự trong hàng và trả lại tiền thừa nếu cần.

Yêu cầu

Hãy kiểm tra xem người bán vé có thể bán vé và trả tiền thừa đầy đủ cho tất cả mọi người trong hàng hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~, là 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~, là mệnh giá tờ tiền của từng người theo thứ tự trong hàng.

Ràng buộc

• ~1 ≤ N ≤ 10^6~.

Kết quả

• In ra ~YES~ nếu người bán vé có thể bán và trả tiền thừa cho tất cả mọi người.
• Ngược lại, in ra ~NO~.

Ví dụ 1

Dữ liệu vào

5
25 25 25 50 50

Kết quả

YES

Ví dụ 2

Dữ liệu vào

2
50 25

Kết quả

NO

Giải thích

Ở ví dụ ~2~, người đầu tiên đưa tờ ~50~ rúp, cần trả lại ~25~ rúp tiền thừa. Tuy nhiên ban đầu người bán vé không có tiền lẻ, nên không thể bán vé cho người này.