← 返回题目列表

Codeforces · 36/A

A. 外星智慧

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

最近,瓦夏对寻找外星智慧生物产生了兴趣。他制作了一个简单的外星信号接收器,并连续记录了 n 天的信号。在这 n 天的每一天,如果瓦夏当天收到了信号,他就会在笔记本上写下 1;如果没有收到信号,则在笔记本上写上 0。瓦夏认为,如果接收信号的方式存在一个系统,即如果连续信号之间的所有间隔都相等,他就发现了外星智慧生物。否则,瓦夏会认为这些信号是由一些没人关心的愚蠢外星人发出的。帮助瓦夏根据接收者提供的信息推断他是否发现了外星智慧生物。

输入

第一行包含整数 n (3 ≤ n ≤ 100) — Vasya 检查是否有任何信号的天数。 The second line contains n characters 1 or 0 — the record Vasya kept each of those n days. It’s guaranteed that the given record sequence contains at least three 1s.

输出

If Vasya has found extra-terrestrial intelligence, output YES, otherwise output NO.

示例

输入 #1

8
00111000

输出 #1

YES

输入 #2

7
1001011

输出 #2

NO

输入 #3

7
1010100

输出 #3

YES