AT_agc010_b [AGC010B] Boxes

$N$ 个箱子按照环状排列，第 $i$ 个箱子中有 $A_i$ 个石头。 请判断是否可以通过重复以下操作，将所有的石头全部取出。 - 选择一个箱子，假设为第 $i$ 个；然后对于 $j=1$ 到 $N$，从第 $i+j$ 个箱子中恰好取出 $j$ 个石头。 其中，编号为 $N+k$ 的箱子视为与 $k$ 号箱子相同。 注意，如果操作过程中某个箱子中没有足够的石头以满足应取出的数量，则不能进行该操作。

输入通过标准输入按以下格式给出： > $N$ $A_1$ $A_2$ … $A_N$

如果能够将所有石头全部取出，则输出 `YES`，否则输出 `NO`。

### 限制 - $1 \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$ ### 样例解释 1 如果一开始选择箱子 $2$，只需一次操作即可取走所有石头。 由 ChatGPT 5 翻译