P1154: 贝壳找房


题目描述

贝壳找房现在有许多房源,于是贝壳找房为每个房子都设置了一个等级,从郊区到市区依次排开(这些房子都是连续的),凑巧的是这些房子的等级正好满足数列: 
现在有许多客户来贝壳找房找房源,他们需要一段连续的房子,按照贝壳找房的等级划分,给出了每个房子的等级要求(有序)。

输入

第一个行输入一个整数m(1m104) 表示用户需要的房子数目,

第二行有 m个整数 ai (1ai109) , 表示房子的等级要求。

输出

根据客户的需求输出是否有房源可以满足(不需要考虑前面的客户是否买过),如果可以满足输出"yes",否则输出"no"。

样例输入复制

3 1 4 8

样例输出 复制

yes

来源

 

问题信息

时间限制 2.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态