Cho một mảng gồm n số nguyên. Bạn được phép đổi vị trí các phần tử trong mảng (hoán đổi tự do). Hãy kiểm tra xem có thể sắp xếp lại mảng sao cho các vị trí chẵn (tính từ 0) chứa số chẵn và các vị trí lẻ chứa số lẻ hay không.

Input:

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 ≤ n ≤ 1000)~
• Dòng thứ hai chứa n số nguyên ~a₁, a₂, ..., aₙ~ ~(|aᵢ| ≤ 10⁶)~

Output:

• In ra "YES" nếu có thể sắp xếp lại như yêu cầu.
• In ra "NO" nếu không thể.

Ví dụ :

Input:

6
2 1 4 3 6 5

Output:

YES

→ Vì ta có thể sắp: ~2~ ~1~ ~4~ ~3~ ~6~ ~5~ → chỉ số chẵn là ~2~ ~4~ ~6~ (đều chẵn), chỉ số lẻ là ~1~ ~3~ ~5~ (đều lẻ)