Zero Array---思维题

链接        submit

B. Zero Array

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given an array a1,a2,…,ana1,a2,…,an.

In one operation you can choose two elements aiai and ajaj (i≠ji≠j) and decrease each of them by one.

You need to check whether it is possible to make all the elements equal to zero or not.

Input

The first line contains a single integer nn (2≤n≤1052≤n≤105) — the size of the array.

The second line contains nn integers a1,a2,…,ana1,a2,…,an (1≤ai≤1091≤ai≤109) — the elements of the array.

Output

Print "YES" if it is possible to make all elements zero, otherwise print "NO".

Examples

input

Copy

4
1 1 2 2

output

Copy

YES

input

Copy

6
1 2 3 4 5 6

output

Copy

NO

Note

In the first example, you can make all elements equal to zero in 33 operations:

• Decrease a1a1 and a2a2,
• Decrease a3a3 and a4a4,
• Decrease a3a3 and a4a4

In the second example, one can show that it is impossible to make all elements equal to zero.

#include
#include
#include
#include
#include
#include
#include
#include

　　

转载于:https://www.cnblogs.com/akpower/p/11331023.html