4073: TooY0ung的糟糕板擦(挖土机周赛 Round 36)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

某一天上课途中,0 的黑板擦坏了,导致黑板上擦了一片黑。

这导致 0 在黑板上写的等差数列都看不清了。

具体地说,0 从小到大,在黑板上写了  个不相同的正整数,但是由于糟糕的板擦,有些数字看不清了。

我们用数字 0 代表被糟糕板擦弄的看不清的部分(可能没有 0 ,即糟糕板擦没有擦到 0 写的数),现在需要你帮忙确定一下,这串数字是否为等差数列。

分为三种答案:一定是等差数列,则输出 ,一定不是等差数列,则输出 ,可能是等差数列,则输出 

输入

第一行输入一个数字 

接下来的一行输入  个非负整数 ,含义见题意。

输出

输出  或者 ,规则见题意。

样例输入 复制

3
1 2 3

样例输出 复制

yes

提示

输入数据2:

3
1 0 3

输出数据2:

yes

样例2解释

由于题目上写了,0 写的数字是正整数,从小到大,且不相同,所以中间虽然被糟糕板擦擦成了 0,但是其实原来的数字也只能是 2,所以一定为等差数列,输出 

数据规模与约定

对于 30% 的数据,=3010

对于 100% 的数据,310010

来源/分类