← 返回题目列表

AtCoder · agc010_b

B. 盒子

中文机器翻译题面 查看原题

分数: 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