← 返回题目列表

Codeforces · 1030/C

C. 瓦夏和金票

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

最近 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$$$。

在第二个示例中,不可能将票分为总和相等的段。