Trong một tiết học gần đây, do chotim bị thầy giáo ngfam bắt gặp lén chơi game trong giờ
học, nên ngfam đã bắt chotim phải chép phạt vào cuối giờ. Hình thức chép phạt như sau:
Có n số nguyên được ghi trên bảng, số thứ i có giá trị là ai, chotim phải liên tục thực hiện
công việc sau:
Chọn một cặp số nguyên ai và aj (i ≠ j) có cùng tính chẵn lẻ và xóa nó đi.
Sau đó viết lại lên bảng một số nguyên là tổng ai + aj
Thầy giáo ngfam yêu cầu chotim phải thực hiện sao cho cuối cùng trên bảng chỉ còn một số
nguyên. Tuy nhiên, đôi lúc việc này không thể thực hiện được. Vì thế, chotim muốn nhờ bạn
kiểm tra xem rằng liệu có thể thực hiện sao cho trên bảng chỉ còn một số nguyên hay
không?
Input:
Dòng đầu tiên gồm một số nguyên n là số lượng số đã được ghi trên bảng. (1 ≤ n ≤
105)
Dòng tiếp theo gồm n số nguyên được ghi trên bảng, số thứ i có giá trị là ai. (1 ≤ ai ≤
109)
Output:
Nếu có thể thực hiện công việc chép phạt sao cho trên bảng chỉ còn một số nguyên,
in ra “YES”, còn không thì in ra “NO”.
Ví dụ:
Giải thích:
Ở ví dụ 1, chúng ta có thể thực hiện công việc chép phạt như sau:
Xóa số 1 và 3 (đều là số lẻ) khỏi bảng, sau đó viết lại tổng 1 + 3 = 4. Trên bảng còn 2
số nguyên là 2 và 4.
Xóa số 2 và 4 (đều là số chẵn) khỏi bảng, sau đó viết lại tổng 2 + 4 = 6. Trên bảng chỉ
còn 1 số nguyên duy nhất là 6, vì thế chúng ta in ra “YES”.
PARITY.INP PARITY.OUT
3
1 2 3
YES
PARITY.INP PARITY.OUT
5
1 2 3 4 5
NO