B. Пётр и кодовый замок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пётр недавно купил новую машину. Он только приехал на самую известную заправку города Санкт-Петербурга чтобы пополнить свой бензобак, как обнаружил, что бензобак защищён кодовым замком. Замок имеет шкалу в $$$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$$$ градусов и будет снова указывать на ноль.