Mr.Hiếu là đội trưởng của một đội phi hành gia gồm nhiều đội nhỏ khác, trong một dự án ông cùng hạm đội của mình đã đáp đất lên hành tinh HBC2025. Ông liền cho các thành viên trong hạm đội của mình đi điều tra về địa hình của hành tinh này. Sau nhiều ngày thực hiện nhiệm vụ, các tiểu đội đã báo cáo lại hết cho Mr.Hiếu về các số liệu. Trong đó có một báo cáo về các núi rằng trên hành tinh HBC2025 có tất cả ~n~ ngọn núi với ngọn núi thứ ~i~ sẽ có chiều cao ~a_i~ tính từ mặt nước biển. Sau khi đã báo cáo hết số liệu về Trái Đất, ông thắc mắc rằng không biết tổng chiều cao của tất cả ngọn núi có thể chia đôi không nhỉ?. Em hãy giúp Mr.Hiếu giải đáp thắc mắc nhé.

Input

Dòng đầu tiên là số nguyên ~n~ ~(1 \le n \le 10^{6})~

Dòng thứ hai là ~n~ số nguyên ~a_1, a_2, a_3, ... , a_n~ ~(1 \le a_i \le 9*10^{18})~

Output

In ra YES nếu có thể và NO nếu không thể.

Scoring

• Subtask ~1~ (~50~%): ~1 \le a_i \le 10^9~ và ~ n \le 10^4~
• Subtask ~2~ (~50~%): Không có ràng buộc gì thêm

Ví dụ

Sample Input

2
1234125 4123512

Sample Output

NO