Cho dãy ~A~ chỉ bao gồm các số nguyên dương, nhưng không biết trước số lượng phần tử của dãy.

Người ta gọi dãy ~A~ là dãy ưu thế nếu thỏa mãn một trong hai điều kiện sau:

• Dãy là ưu thế chẵn nếu số phần tử của dãy là chẵn và số lượng số chẵn trong dãy nhiều hơn số lượng số lẻ.
• Dãy là ưu thế lẻ nếu số phần tử của dãy là lẻ và số lượng số lẻ trong dãy nhiều hơn số lượng số chẵn.

Dữ liệu vào

Gồm một dòng chứa các số nguyên dương của dãy.

Các số cách nhau đúng một dấu cách. Sau số cuối cùng có thể có khoảng trắng.

Ràng buộc

• Số lượng phần tử trong dãy không quá ~10^5~.
• ~1 ≤ A_i ≤ 10^9~.

Kết quả

• In ra ~YES~ nếu dãy là dãy ưu thế.
• Ngược lại in ra ~NO~.

Ví dụ

Dữ liệu vào

2 2 3 5 8 10 20 88

Kết quả

YES

Giải thích

Dãy có ~8~ phần tử nên là dãy có số lượng phần tử chẵn.

Số lượng số chẵn là:

~2, 2, 8, 10, 20, 88~ → ~6~ số.

Số lượng số lẻ là:

~3, 5~ → ~2~ số.

Vì số lượng số chẵn nhiều hơn số lượng số lẻ và tổng số phần tử là chẵn nên dãy là dãy ưu thế chẵn.

Do đó kết quả là ~YES~.