最近,瓦夏对寻找外星智慧生物产生了兴趣。他制作了一个简单的外星信号接收器,并连续记录了 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