CF1097B Petr and a Combination Lock

Petr 刚买了一辆新车。他刚到圣彼得堡最著名的加油站准备加油时，突然发现油箱被一个密码锁锁住了！这个锁有一个 $360$ 度的刻度盘和一个指针，初始时指向零：  Petr 给他的汽车经销商打了电话，经销商告诉他需要恰好旋转锁的转盘 $n$ 次。第 $i$ 次旋转应为 $a_i$ 度，可以顺时针也可以逆时针旋转。所有 $n$ 次旋转完成后，指针应再次指向零。 这让 Petr 有些困惑，因为他不确定哪些旋转应该顺时针，哪些应该逆时针。由于旋转的方式有很多种，请你帮他判断是否存在至少一种方式，使得所有 $n$ 次旋转后指针仍然指向零。

第一行包含一个整数 $n$（$1 \leq n \leq 15$），表示旋转的次数。 接下来的 $n$ 行，每行包含一个整数 $a_i$（$1 \leq a_i \leq 180$），表示第 $i$ 次旋转的角度（单位为度）。

如果存在一种方式能使所有旋转后指针指向零，输出一行 "YES"。否则输出一行 "NO"。Petr 可能会因此去买一辆新车。 你可以用任意大小写输出答案。

在第一个样例中，我们可以将第一次和第二次旋转顺时针，第三次旋转逆时针，这样就能达到目标。 在第二个样例中，无论如何旋转，都无法使指针最终指向零。 在第三个样例中，Petr 可以将三次旋转都顺时针进行，这样整个转盘顺时针旋转 $360$ 度，指针会再次指向零。 由 ChatGPT 4.1 翻译