CF36A Extra-terrestrial Intelligence

题目背景

注意这题要加上这个: ``` freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); ```

题目描述

最近,Vasya 对寻找地外文明产生了兴趣。他自制了一个简单的地外信号接收器,并连续 $n$ 天记录信号。每一天,如果接收到信号,Vasya 就在笔记本上写下 $1$,否则写下 $0$。Vasya 认为如果信号出现的间隔都是相等的,那么自己就发现了地外文明;否则,他认为这些信号只是一些没人关心的愚蠢外星人发的。请你根据接收器的记录,帮 Vasya 判断他是否发现了地外文明。

输入格式

第一行包含一个整数 $n$($3 \le n \le 100$),表示连续观测的天数。 第二行包含 $n$ 个字符(仅为 $1$ 或 $0$),表示每一天的记录。 保证这段记录中至少有三个 $1$。

输出格式

如果 Vasya 发现了地外文明,输出 YES;否则输出 NO。

说明/提示

由 ChatGPT 5 翻译