B. Petr 和他的密码锁
每次测试时间限制：$1$ 秒
内存限制：$256$ 兆字节

Petr 刚买了一辆新车。他来到彼得堡最有名的加油站准备加油，却突然发现油箱被一个密码锁锁住了！这个锁有一个 $360$ 度的刻度盘，指针初始指向零：

Petr 打电话给他的汽车经销商，经销商告诉他需要恰好转动锁轮 $n$ 次。第 $i$ 次转动应该是 $a_i$ 度，可以是顺时针或逆时针方向，并且在全部 $n$ 次转动之后，指针必须重新指向零。

这让 Petr 有点困惑，因为他不知道每次转动应该是顺时针还是逆时针。由于可能的转动方式很多，请你帮助他判断是否存在至少一种转动方案，使得在全部 $n$ 次转动之后指针重新指向零。

输入
第一行包含一个整数 $n$（$1 \le n \le 15$）——转动的次数。
接下来的 $n$ 行，每行包含一个整数 $a_i$（$1 \le a_i \le 180$）——第 $i$ 次转动的角度（单位：度）。

输出
如果存在一种转动方案，使得所有转动完成后指针重新指向零，则输出 "YES"；否则输出 "NO"。在这样的情况下，Petr 可能得买一辆新车了。
示例

输入

3
10
20
30

输出

YES

输入

3
10
10
10

输出

NO

输入

3
120
120
120

输出

YES

说明
在第一个示例中，我们可以将第一次和第二次转动设为顺时针，第三次设为逆时针来达到目标。

在第二个示例中，无法通过安排转动方向使指针最终指向零。

在第三个示例中，Petr 可以将三次转动都设为顺时针。这样整个轮子顺时针旋转了 $360$ 度，指针重新指向零。