Problem6428--截断数列

6428: 截断数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个由 $n$ 位数字组成的序列 $a_1a_2…a_n$。
其中,每个数字都是 $0 \sim 9$ 之一。
请你判断,能否将数列从中间截断为两个或更多个非空部分,要求每一部分的各位数字之和都相等。
例如,$350178$ 可以截断为 $3$ 个部分 $350$、$17$、$8$,并且满足 $3+5+0=1+7=8$。

Input

第一行包含一个整数 $n$。
第二行包含 $n$ 个数字 $a_1,a_2,…,a_n$,数字之间不含空格。

Output

如果可以按要求截断数列,则输出 YES,否则输出 NO。

Constraints

前 $6$ 个测试点满足 $2≤n≤10$。
所有测试点满足 $2≤n≤100,\ 0≤a_i≤9$。

Sample 1 Input

5
73452

Sample 1 Output

YES

Sample 2 Input

4
1248

Sample 2 Output

NO

Source/Category