题目描述

有 $n$ 个骑士坐在一张圆桌旁，每位骑士的距离相等。

每个骑士对应都有一个编号，不是 $1$ 就是 $0$，请问能否选择若干个编号为 $1$ 的骑士，将他们分别对应的点连在一起，使得所连成的图形是正多边形？

输入格式

第一行一个整数 $n$，$3\le n\le 10^5$。

第二行 $n$ 个整数，依次表示每个骑士的编号。

输出格式

输出 YES 或 NO 表示答案。

3
1 1 1

YES

6
1 0 1 1 1 0

YES

6
1 0 0 1 0 1

NO