Problem1405--查找存在性

1405: 查找存在性

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。

Input

   第一行,正整数n,N<=100000;

   第二行,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

Source/Category

查找