Вам дан массив \(a_1, a_2, \ldots, a_n\).
За одну операцию вы можете взять любые два элемента \(a_i\) и \(a_j\) (\(i \ne j\)) и уменьшить каждый из них на единицу.
Вам нужно проверить можно ли сделать все элементы массива равными нулю или нет.
Выходные данные
Выведите «YES», если можно сделать все элементы массива равными нулю. Иначе выведите «NO».
Примечание
В первом примере можно сделать все элементы равными нулю за \(3\) операции:
- Уменьшить \(a_1\) и \(a_2\),
- Уменьшить \(a_3\) и \(a_4\),
- Уменьшить \(a_3\) и \(a_4\)
Во втором примере можно показать, что сделать все элементы равными нулю нельзя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 2 2
|
YES
|
|
2
|
6
1 2 3 4 5 6
|
NO
|