6428: 截断数列
[Creator : ]
Description
给定一个由 $n$ 位数字组成的序列 $a_1a_2…a_n$。
其中,每个数字都是 $0 \sim 9$ 之一。
请你判断,能否将数列从中间截断为两个或更多个非空部分,要求每一部分的各位数字之和都相等。
例如,$350178$ 可以截断为 $3$ 个部分 $350$、$17$、$8$,并且满足 $3+5+0=1+7=8$。
其中,每个数字都是 $0 \sim 9$ 之一。
请你判断,能否将数列从中间截断为两个或更多个非空部分,要求每一部分的各位数字之和都相等。
例如,$350178$ 可以截断为 $3$ 个部分 $350$、$17$、$8$,并且满足 $3+5+0=1+7=8$。
Input
第一行包含一个整数 $n$。
第二行包含 $n$ 个数字 $a_1,a_2,…,a_n$,数字之间不含空格。
第二行包含 $n$ 个数字 $a_1,a_2,…,a_n$,数字之间不含空格。
Output
如果可以按要求截断数列,则输出 YES,否则输出 NO。
Constraints
前 $6$ 个测试点满足 $2≤n≤10$。
所有测试点满足 $2≤n≤100,\ 0≤a_i≤9$。
所有测试点满足 $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