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