Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 二队-石头游戏Ⅰ

Problem G: 二队-石头游戏Ⅰ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 11
[Submit][Status][Web Board]

Description

现在有n堆石子,顺时针摆成一个圈,每堆石子有一定的数量,

你可以进行如下操作:

1.选定一个石子堆

2.从这个石子堆开始顺时针依次从各个石子堆中拿掉1~n个石子

(如果轮到该石子堆没有这么多石子,则无法进行该操作)

问最后能否使得所有石子堆的石子数为0

Input

对于每组数据,第一行n表示石子堆的个数(n<=100000)

接下来一行n个数字表示每堆石子的个数

Output

对于每组数据,输出一行,YES或NO表示能否使得所有石子堆石子数为0

Sample Input

10
22 19 13 16 19 24 17 18 21 16
10
40 15 10 15 20 25 30 35 40 45

Sample Output

NO
YES

HINT

[Submit][Status][Web Board]