#1372. 切割整数

切割整数

切割整数

题目描述

给出一个大整数 A,A 的长度可能达到 100 位,问是否能够将 A 切成若干段(>=2),使得每段的数字之和相等

输入格式

第一行一个整数 n(2≤n≤100),对应整数的长度。 第二行一个包含 n 个字符 0-9 的字符串

输出格式

如果能够划分,输出 YES,否则输出 NO。

样例 #1

样例输入 #1

5
73452

样例输出 #1

YES

提示

对于 62%的数据, 2 ≤ n ≤ 8 ; 对于 74%的数据, 2 ≤ n ≤ 17 ; 对于 100%的数据, 2 ≤ n ≤ 100 ;