← 返回题目列表

Codeforces · 71/C

C. 圆桌骑士

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

有n名骑士坐在圆桌旁,彼此之间的距离相等。他们每个人的心情要么好,要么坏。

巫师梅林向亚瑟王预言,如果能找到正多边形,下个月将会特别幸运。心情好的骑士应该位于多边形的所有顶点上。否则,下个月就会有祸事发生。

如果凸多边形的所有边都具有相同的长度并且所有的角度都相等,则该凸多边形是正多边形。在这个问题中,我们只考虑至少有 3 个顶点的正多边形,i。 e.仅非退化。

下面的图片显示了此类多边形的一些示例。绿点表示骑士心情良好。红点表示心情不好。

亚瑟王知道骑士们的心情。帮他看看下个月是否幸运。

输入

第一行包含数字n,它是圆桌会议上骑士的数量(3 ≤ n ≤ 105)。第二行包含所有 n 位骑士的心情,按在桌子上传递的顺序排列。 “1”表示骑士心情好,“0”表示骑士心情不好。

输出

如果下个月运气好,请打印“YES”(不带引号)。否则,打印“NO”。

示例

输入 #1

3
1 1 1

输出 #1

YES

输入 #2

6
1 0 1 1 1 0

输出 #2

YES

输入 #3

6
1 0 0 1 0 1

输出 #3

NO