有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