| Hello 2019 |
|---|
| Закончено |
Пётр недавно купил новую машину. Он только приехал на самую известную заправку города Санкт-Петербурга чтобы пополнить свой бензобак, как обнаружил, что бензобак защищён кодовым замком. Замок имеет шкалу в $$$360$$$ градусов и указатель, который изначально указывает на ноль. Замок выглядит следующим образом:
Петр позвонил в свой автосалон и узнал, что должен повернуть колесо замка ровно $$$n$$$ раз, причём $$$i$$$-й поворот должен составлять ровно $$$a_i$$$ градусов. После всех $$$n$$$ поворотов указатель должен снова указать на ноль.
Это немного озадачило Петра, так как он не знает, какие повороты следует сделать по часовой стрелке, а какие против. Так как есть много разных вариантов, помогите ему и узнайте, есть ли хотя бы один способ сделать все $$$n$$$ поворотов так, чтобы указатель в конце снова указывал на ноль.
Первая строка содержит $$$n$$$ ($$$1 \leq n \leq 15$$$) — количество поворотов.
Каждая из следующих $$$n$$$ строк содержит одно целое число $$$a_i$$$ ($$$1 \leq a_i \leq 180$$$) — количество градусов в $$$i$$$-м повороте.
Если можно осуществить все повороты так, что указатель будет указывать на ноль, то выведите «YES». Если же этого сделать нельзя, и Петру придётся купить новую машину, то выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
3 10 20 30
YES
3 10 10 10
NO
3 120 120 120
YES
В первом примере можно сделать первый и второй поворот по часовой стрелке, а третий поворот против часовой стрелки.
Во втором примере нельзя сделать все повороты так, чтобы указатель указывал после этого на ноль.
В третьем примере Пётр может сделать все три поворота по часовой стрелке, тогда указатель повернётся на $$$360$$$ градусов и будет снова указывать на ноль.
