Chia Dãy Lẻ

Cho một dãy $n$ số nguyên phi âm $a_1, a_2, ..., a_n$. Hãy xác định xem có thể chia dãy số này thành một số lẻ các đoạn con liên tiếp sao cho mỗi đoạn con đều có độ dài lẻ, đồng thời phần tử đầu tiên và phần tử cuối cùng của mỗi đoạn con đều là số lẻ hay không.

Một đoạn con là một dãy gồm các phần tử liên tiếp nằm trong dãy số ban đầu.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên phi âm $n$ ($1 ≤ n ≤ 100$), là độ dài của dãy số.

Dòng thứ hai chứa $n$ số nguyên phi âm $a_1, a_2, ..., a_n$ ($0 ≤ a_i ≤ 100$) cách nhau bởi khoảng trắng, là các phần tử của dãy số.

Kết quả

In ra "Yes" nếu có thể chia dãy số thỏa mãn tất cả các điều kiện, ngược lại in ra "No".

Bạn có thể in các ký tự ở bất kỳ kiểu chữ nào (chữ hoa hoặc chữ thường).

Chấm điểm

Subtask 1 (30 points). $n ≤ 15$

Subtask 2 (30 points). Dãy số có cấu trúc tính chẵn lẻ đặc biệt (tất cả phần tử đều lẻ, đều chẵn hoặc xen kẽ tính chẵn lẻ)

Subtask 3 (40 points). $1 ≤ n ≤ 100$

Ví dụ

Input

1
7

Output

Yes

Ghi chú

Trong ví dụ trên, dãy số chỉ có 1 phần tử là 7. Ta chia dãy số thành 1 đoạn con là 7. Đoạn con này có độ dài 1 (là số lẻ), bắt đầu và kết thúc bằng 7 (là số lẻ), và số lượng đoạn con là 1 (là số lẻ). Do đó kết quả là "Yes".