最近 Vasya 发现了一张金票——一个由 $$$n$$$ 数字 $$$a_1a_2\dots a_n$$$ 组成的序列。 Vasya 认为,如果一张票可以分成两个或多个金额相等的不相交的线段,那么它就是幸运的。例如,票$$$350178$$$是幸运的,因为它可以分为三段$$$350$$$、$$$17$$$和$$$8$$$:$$$3+5+0=1+7=8$$$。请注意,序列的每一位数字都应该恰好属于一个段。
帮助瓦夏!告诉他他找到的金票是否幸运。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 票证中的位数。
第二行包含 $$$n$$$ 数字 $$$a_1 a_2 \dots a_n$$$ ($$$0 \le a_i \le 9$$$) — 金票。打印的数字不带空格。
输出
如果金票幸运,则打印“YES”,否则打印“NO”(两者都不区分大小写)。
示例
输入 #1
5 73452
输出 #1
YES
输入 #2
4 1248
输出 #2
NO
注意
在第一个示例中,票可分为 $$$7$$$、$$$34$$$ 和 $$$52$$$:$$$7=3+4=5+2$$$。
在第二个示例中,不可能将票分为总和相等的段。