Алиса и Боб получили в подарок от родителей \(n\) конфет. Каждая конфета имеет вес либо 1 грамм, либо 2 грамма. Теперь они хотят честно разделить все конфеты между собой так, чтобы суммарный вес конфет у Алисы был равен суммарному весу конфет у Боба.
Проверьте, могут ли они так сделать.
Обратите внимание, что конфеты запрещено разрезать пополам.
Выходные данные
Для каждого набора входных данных в отдельной строке выведите:
- «YES», если все конфеты можно разделить на два множества с одинаковой суммой;
- «NO» в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных Алиса и Боб могут взять себе по одной конфете, тогда у обоих будет вес \(1\).
Во втором наборе входных данных любое разделение будет нечестным.
В третьем наборе входных данных и Алиса и Боб могут взять себе по две конфеты, одну веса \(1\) и одну веса \(2\).
В четвертом наборе входных данных невозможно поделить три одинаковых конфеты между двумя людьми.
В пятом наборе входных данных любое разделение также будет нечестным.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
1 1
2
1 2
4
1 2 1 2
3
2 2 2
3
2 1 2
|
YES
NO
YES
NO
NO
|