1559: 二分查找（例题）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：3
Description
【例4.2】 设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出：“YES” 否则输出“NO”。
Input
第一行，正整数n，N<=105；
第二行，n个整数，所有整数（int范围内）从大到小排列，中间用空格分隔；
第三行，整数X。
第二行，n个整数，所有整数（int范围内）从大到小排列，中间用空格分隔；
第三行，整数X。
Output
YES或NO。
Sample Input Copy
10
10 9 8 7 6 5 4 3 2 1
2
Sample Output Copy
YES