Một quầy bán nước chanh bán mỗi ly với giá \(5\) đồng. Mỗi khách hàng chỉ mua đúng một ly và trả bằng tờ \(5\), \(10\) hoặc \(20\) đồng. Quầy không có tiền lẻ ban đầu.

Cho biết thứ tự \(N\) khách hàng và mệnh giá tiền mỗi người trả. Hãy kiểm tra xem người bán có thể trả lại tiền thừa cho tất cả khách hàng hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, ..., a_N\) (\(a_i \in \{5, 10, 20\}\)).

Kết quả ra

• In ra YES nếu có thể trả lại tiền thừa cho tất cả, ngược lại in ra NO.

Ví dụ

Input

5
5 5 10 10 20

Output

YES