Вам дан массив \(a_1, a_2, \ldots, a_n\).
За одну операцию вы можете взять любые два элемента \(a_i\) и \(a_j\) (\(i \ne j\)) и уменьшить каждый из них на единицу.
Вам нужно проверить можно ли сделать все элементы массива равными нулю или нет.
Первая строка содержит одно целое число \(n\) (\(2 \le n \le 10^5\)) — размер массива.
Вторая строка содержит \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)) — элементы массива.
Выведите «YES», если можно сделать все элементы массива равными нулю. Иначе выведите «NO».
В первом примере можно сделать все элементы равными нулю за \(3\) операции:
Во втором примере можно показать, что сделать все элементы равными нулю нельзя.
4 1 1 2 2
YES
6 1 2 3 4 5 6
NO
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач