分数: 500 点
问题陈述
有 N 盒子排列成圆圈。的 i第一个盒子包含 A_i 石头。
通过重复执行以下操作来确定是否可以从盒子中取出所有石头:
- 选择一个框。让盒子成为 i第一个盒子。然后,对于每个 j 来自 1 通过 N,完全删除 j 石头来自 (i+j)第一个盒子。在这里, (N+k)-th 框被标识为 k第一个盒子。
请注意,如果某个盒子没有包含足够数量的要移除的石子,则无法执行该操作。
约束
- 1 ≦ N ≦ 10^5
- 1 ≦ A_i ≦ 10^9
输入
输入由标准输入按以下格式给出:
N A_1 A_2 … A_N
输出
如果可以从盒子中取出所有石头,请打印 YES。否则,打印 NO.
示例输入 1
5 4 5 1 2 3
示例输出 1
YES
通过选择第二个框,可以在一次操作中移除所有石头。
示例输入 2
5 6 9 12 10 8
示例输出 2
YES
示例输入 3
4 1 2 3 1
示例输出 3
NO