← 返回题目列表

Codeforces · 1097/B

B. Petr 和密码锁

中文机器翻译题面 查看原题

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$$$ 度,指针将再次指向零。