找苹果

题目描述

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

输入格式

共3行，第一行一个数字表示有 $n$ 个苹果。（$1 < n < 10000000$）第二行 $n$ 个数字，表示每个苹果的重量。第三行一个整数 $m$，表示小鹿想吃苹果的重量。

输出格式

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

样例输入 #1

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

样例输出 #1

YES

知识点与难度

本题涉及的知识点从隶属于 GESP五级（二分查找），难度等级：⭐⭐⭐⭐。

测试点分布