В одном маленьком, но очень гордом ВУЗе было принято решение выиграть ACM ICPC. Для этого нужно составить как можно больше команд из трёх человек, но так как желающих студентов всего 6, было решено составить две команды.
Участнику с номером i по результатам тестирования была присвоена некоторая сила ai. Силой команды называется сумма сил всех участников в этой команде. Теперь руководству ВУЗа интересно, возможно ли собрать две команды с одинаковой силой. Ответьте на этот вопрос руководства.
Выходные данные
Выведите «YES» (без кавычек), если из данных участников можно собрать две команды с одинаковой силой, и «NO» (без кавычек) — иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом тесте можно взять в первую команду 1-го, 2-го и 6-го участника, во вторую — 3-го, 4-го и 5-го: силы команд будут 1 + 3 + 1 = 2 + 1 + 2 = 5.
Во втором тесте участник номер 6 слишком сильный и его команда будет заведомо сильнее другой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 3 2 1 2 1
|
YES
|
|
2
|
1 1 1 1 1 99
|
NO
|