Phiếu mua và ưu đãi

Có $n$ ngày liên tiếp. Trong ngày thứ $i$ cần mua đúng $a_i$ chiếc bánh, không được mua dư dù chỉ một chiếc.

Việc mua bánh chỉ được thực hiện thông qua hai loại ưu đãi sau, và có thể dùng mỗi loại với số lần tùy ý:

• Ưu đãi giảm giá: mua hai chiếc bánh trong cùng một ngày.
• Phiếu mua: mua một chiếc bánh trong mỗi ngày của hai ngày liên tiếp (tổng cộng hai chiếc, một chiếc ở ngày $i$ và một chiếc ở ngày $i+1$).

Mọi chiếc bánh mua ra đều phải thuộc về đúng một ưu đãi giảm giá hoặc một phiếu mua. Ngoài ra, sau khi kết thúc ngày thứ $n$ không được còn phiếu mua nào đang có hiệu lực (không có phiếu mua nào bắt đầu ở ngày $n$).

Hãy xác định xem có cách mua để mỗi ngày có đúng số bánh cần thiết hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra YES nếu tồn tại cách mua thỏa mãn, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 200000$
• $0\le a_i\le 10000$

Ví dụ