有 n 个骑士等距离地围坐在圆桌旁，每个人都处于好心情或坏心情之一。
巫师梅林预言，如果能够找到一个规则多边形，并且多边形所有顶点都坐着处于好心情的骑士，那么下个月将会特别幸运。否则，下个月将会带来厄运。
一个凸多边形是规则的，当且仅当它的所有边长相等且所有角度都相等。在本题中，我们只考虑顶点数不少于 3 的规则多边形。
下图展示了一些示例，绿色点表示处于好心情的骑士，红色点表示处于坏心情的骑士。
亚瑟王已经知道了所有骑士的心情。请你帮他判断下个月是否会幸运。
有 n 个骑士等距离地围坐在圆桌旁，每个人都处于好心情或坏心情之一。
巫师梅林预言，如果能够找到一个规则多边形，并且多边形所有顶点都坐着处于好心情的骑士，那么下个月将会特别幸运。否则，下个月将会带来厄运。
一个凸多边形是规则的，当且仅当它的所有边长相等且所有角度都相等。在本题中，我们只考虑顶点数不少于 3 的规则多边形。
下图展示了一些示例，绿色点表示处于好心情的骑士，红色点表示处于坏心情的骑士。
亚瑟王已经知道了所有骑士的心情。请你帮他判断下个月是否会幸运。
第一行包含一个整数 n，表示圆桌上的骑士数量（3 \leq n \leq 10^{5}）。
第二行包含 n 个以空格分隔的数字，按照顺时针顺序依次表示每个骑士的心情。"1" 表示该骑士处于好心情，"0" 表示处于坏心情。
如果下个月会幸运，输出 "YES"（不带引号），否则输出 "NO"（不带引号）。
3 1 1 1
YES
6 1 0 1 1 1 0
YES
6 1 0 0 1 0 1
NO