数据结构上机实验之二分查找

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.

Input

 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。

Output

 若存在输出YES,不存在输出NO.

Sample Input

4
1 3 5 8
3

Sample Output

YES

Hint

 

Source

cz