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”。在这种情况下,彼得可能会购买一辆新车。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
3 10 20 30
输出 #1
YES
输入 #2
3 10 10 10
输出 #2
NO
输入 #3
3 120 120 120
输出 #3
YES
注意
在第一个示例中,我们可以通过顺时针应用第一次和第二次旋转,并逆时针执行第三次旋转来实现我们的目标。
在第二个示例中,不可能执行旋转以使指针最终指向零。
在第三个示例中,Petr 可以顺时针完成所有三个旋转。在这种情况下,整个轮子将顺时针旋转 $$$360$$$ 度,指针将再次指向零。