Bức tường Vova (bản 2)

Một bức tường gồm $n$ cột xếp cạnh nhau theo hàng ngang. Cột thứ $i$ hiện có độ cao $a_i$.

Bạn có vô hạn viên gạch kích thước $2\times 1$ và chỉ được đặt chúng nằm ngang. Cụ thể, nếu hai cột kề nhau $i$ và $i+1$ đang có cùng độ cao, bạn được đặt một viên gạch phủ lên cả hai cột đó, làm độ cao của cả hai tăng thêm $1$.

Không được đặt gạch dựng đứng, và cũng không được đặt gạch thò ra ngoài bức tường (tức là sang bên trái cột $1$ hoặc sang bên phải cột $n$).

Bức tường được xem là hoàn thiện khi mọi cột có cùng độ cao và bên trong tường không còn khoảng trống nào.

Hãy xác định xem có thể làm bức tường trở nên hoàn thiện hay không, bằng cách sử dụng một số lượng gạch tùy ý (có thể là không viên nào).

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số cột của bức tường.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là độ cao ban đầu của các cột.

Dữ liệu ra

In ra YES nếu có thể làm bức tường hoàn thiện, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ