找苹果

题目描述

小鹿喜欢吃苹果，大熊送给小鹿n个苹果，小鹿把苹果从小到大摆列好。小鹿现在想吃一个苹果，她想知道这堆苹果中是否有m克的苹果。请你编写程序，使用二分算法快速帮小鹿判断一下。如果有输出YES，否则输出NO。

输入格式

共3行，第一行，一个数字表示有n个苹果。（1<n

输出格式

如果有这个苹果输出YES，否则输出NO。

10
150 230 301 302 306 405 503 503 520 571 
302

YES

提示

（暂无提示）

来源

童程童美