Cho mảng ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~. Hỏi có thể chia mảng thành đúng hai tập con không rỗng sao cho tổng phần tử của hai tập bằng nhau không?

Input

• Dòng đầu là số nguyên ~N~ (~2 \le N \le 200~).
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~ (~1 \le a_i \le 1000~).

Output

In ra YES nếu có thể phân hoạch, NO nếu không thể.

Ví dụ

Input 1

4
1 5 11 5

Output 1

YES

Giải thích 1

Tập ~\{11\}~ và ~\{1, 5, 5\}~ có cùng tổng ~11~.

Input 2

3
1 2 5

Output 2

NO

Giới hạn