Сережа рассказал своим друзьям интересную игру. Смысл игры заключается в следующем. Изначально на столе стоит пустая чаша и n кружек с водой. Далее все игроки ходят по очереди, на своем ходу игрок выбирает непустую кружку с водой и выливает воду из нее в чашу. Если чаша переполнилась, считается, что этот игрок проиграл.
Как только друзья Сережи узнали новую игру, им сразу захотелось поиграть. А Сереже сразу захотелось узнать, могут ли его друзья так сыграть в эту игру, чтобы никто не проиграл. Заданы объемы всех кружек и чаши, также известно, что у Сережи (n - 1) друзей. Определите, могут ли друзья Сережи так сыграть в игру, чтобы никто не проиграл.
Выходные данные
В единственную строку выведите «YES» (без кавычек), если друзья могут сыграть описанным способом, и «NO» (без кавычек) иначе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
1 1 1
|
YES
|
|
2
|
3 4
3 1 3
|
YES
|
|
3
|
3 4
4 4 4
|
NO
|