找苹果
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
小鹿喜欢吃苹果，大熊送给小鹿n个苹果，小鹿把苹果从小到大摆列好。小鹿现在想吃一个苹果，她想知道这堆苹果中是否有m克的苹果。请你编写程序，使用二分算法快速帮小鹿判断一下。如果有输出YES，否则输出NO。
输入格式：
共3行，第一行，一个数字表示有n个苹果。（1<n<10,000,000） 第二行，n个数字，表示每个苹果的重量。 第三行，一个整数m，表示小鹿想吃苹果的重量。
输出格式：
如果有这个苹果输出YES，否则输出NO。
样例：
10
150 230 301 302 306 405 503 503 520 571
302
YES