Cho một dãy số A nguyên khác không có N số. Dãy A được gọi là zigzac nếu trong dãy đó không có hai phần tử liên tiếp nào cùng tính chất chẵn lẻ (tức là cùng chẵn hoặc cùng lẻ).

Yêu cầu: Hãy kiểm tra xem dãy A có phải là dãy zigzac hay không.

Mô tả đầu vào

• Dòng đầu tiên chứa số N là số lượng phần tử của dãy A.
• Dòng thứ hai chứa N số ~a_1, a_2, \dots, a_n~ miêu tả dãy số đã cho.

Ràng buộc

• ~1 \le N \le 1000.000~.
• Các phần tử của dãy số A đều có giá trị lớn hơn hoặc bằng 0 và bé hơn hoặc bằng 1.000.000

Mô tả đầu ra

In ra đáp án bài toán.

Sample Input 1

3
1 2 2

Sample Output 1

NO

Sample Input 2

5
1 2 3 4 5

Sample Output 2

YES