1328: 判断X是存在N个数中

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:24

Description

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

Input

第一行一个整数n
第二行n个正整数已经按从小到大的顺序排列
第三行要查找的数X

Output

如果存在则输出:“YES” 否则输出“NO”

Sample Input Copy

9
1 2 3 4 5 6 7 8 9
7

Sample Output Copy

YES

Source/Category