Решение задачи Пётр и кодовый замок с Codeforces

Пётр недавно купил новую машину. Он только приехал на самую известную заправку города Санкт-Петербурга чтобы пополнить свой бензобак, как обнаружил, что бензобак защищён кодовым замком. Замок имеет шкалу в 360 градусов и указатель, который изначально указывает на ноль.
Петр позвонил в свой автосалон и узнал, что должен повернуть колесо замка ровно n раз, причём i-й поворот должен составлять ровно ai градусов. После всех n поворотов указатель должен снова указать на ноль.

Это немного озадачило Петра, так как он не знает, какие повороты следует сделать по часовой стрелке, а какие против. Так как есть много разных вариантов, помогите ему и узнайте, есть ли хотя бы один способ сделать все n поворотов так, чтобы указатель в конце снова указывал на ноль.