问题 AU: 巫师的预言
内存限制：256 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：221
通过：76
题目描述
圆桌上坐着n位骑士，彼此距离相等。他们每个人要么心情好，要么心情不好。
巫师zz预言，如果能找到正多边形，同时正多边形的所有顶点上都应该是好心情的骑士，则下个月将会特别幸运。否则，下个月将带来不幸。
如果多边形的所有边都具有相同的长度，并且其所有角度都相等，则该多边形，称为正多边形。本题我们只考虑具有至少3个顶点的正多边形。
下面的图片上显示了一些此类多边形的示例。绿色积分意味着骑士们心情良好。红点表示心情不好。
zz知道骑士们的心情。帮他看看下个月是否特别幸运。
输入格式
第一行包含数字n，这是圆桌上的骑士数量（3≤n≤10^5). 第二行包含所有n位骑士的情绪，按他们在桌子上的顺时排列。“1”表示骑士心情好，“0”表示他心情不好。
https://www.ixigua.com/7364235621226938895
输出格式
如果下个月运气好，打印“YES”，不带引号。否则，打印“NO”。
示例
Input
3 1 1 1
Output
YES
Input
6 1 0 1 1 1 0
Output
YES
Input
6 1 0 0 1 0 1
29
0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1
output
NO
输入样例 复制
3
1 1 1输出样例 复制
YES