Problem D: 二分法查找（递归）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：6
Description
设有n个数已经按从大到小的顺序排列，现在输入X，判断它是否在这n个数中，如果存在则输出：“YES”
否则输出“NO”。
Input
第1行：输入1个数n（n<=100)
第2行：输入n个按从大到小排完序的数。
第3行：输入要查找的数x。
第2行：输入n个按从大到小排完序的数。
第3行：输入要查找的数x。
Output
如果存在要查找的数，则输出：“YES” 否则输出“NO”。
Sample Input Copy
5
20 10 6 5 4
5Sample Output Copy
YES