在圆的边缘周围标记了 n 个均匀分布的点。每个点都写有一个数字。您选择一个正实数 k。然后,您可以重复选择一组 2 个或更多均匀分布的点,并将该组中点处的所有数字增加 k 或将该组中点处的所有数字减少 k。您希望最终所有数字都等于 0。这可能吗?
如果 2 个点完全相对,则认为它们是均匀分布的;如果 3 个或更多点形成正多边形,则认为它们是均匀分布的。
输入
输入的第一行包含一个整数 n (3 ≤ n ≤ 100000),即沿圆的点数。
下面一行包含一个恰好有 n 位数字的字符串 s,表示每个点最初出现的数字,按顺时针顺序排列。
输出
如果某些操作序列导致所有数字都为 0,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
30 000100000100000110000000001100
输出 #1
YES
输入 #2
6 314159
输出 #2
NO
注意
如果我们将点标记为从 1 到 n,那么对于第一个测试用例,我们可以设置 k = 1。然后我们将点 7 和 22 处的数字增加 1,然后将点 7、17 和 27 处的数字减少 1,然后将点 4、10、16、22 和 28 处的数字减少 1。