An và Bình cùng nhau nhặt được một túi kẹo sô-cô-la ngoài cổng trường, tổng cộng có \(N\) viên. Viên thứ \(i\) có độ ngọt \(a_i\). Hai anh em tính chia số kẹo thành đúng hai phần có tổng độ ngọt bằng nhau để không ai bị thiệt; mỗi viên kẹo là một đơn vị không bẻ đôi được, nên hoặc thuộc phần của An hoặc thuộc phần của Bình. Nếu có một viên kẹo dư thì không thể chia đều được.

Hãy cho biết hai anh em có thể chia đều độ ngọt thành hai phần bằng nhau hay không.

Định dạng đầu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 5000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^5\)).

Định dạng đầu ra

• In ra YES nếu chia được thành hai phần có tổng độ ngọt bằng nhau, ngược lại in ra NO.

Ví dụ

Input:

5
1 5 11 5

Output:

YES

Ràng buộc

• \(20\%\) số điểm ứng với \(N \le 20\).
• \(30\%\) số điểm ứng với \(N \le 500\), tổng độ ngọt \(\le 5000\).
• \(50\%\) số điểm còn lại không có ràng buộc gì thêm.