1695: 二分查找
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：7
题目描述
设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出：“YES” 否则输出“NO”。
输入
第一行，正整数n，N<=105；
第二行，n个整数，所有整数（int范围内）从大到小排列，中间用空格分隔；
第三行，整数X。
输出
YES或NO。
样例输入 复制
10
10 9 8 7 6 5 4 3 2 1
2
样例输出 复制
YES