Problem E: 查找一个整数x

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:117 Solved:77

Description

      设有n个整数序列,已经按从小到大的顺序排列,现在从键盘上输入一个整数 x,请你设计一个递归算法,判断它是否在这 n个数列之中,如果存在则输出“yes”,否则输出“no”。 

      例如:

       样例1输入:

       n=7

       0 3 4 5 7 8 9

       x=8

       样列1输出:

       yes


      




Input

第一行一个数 n。

第二行为从小到大顺序排列的 n个数。数字之间一个空格分隔。

最后一行一个数 x。


Output

判断它是否在这n 个数中,如果存在则输出“yes”否则输出“no”。 

Sample Input Copy

7
0 3 4 5 7 8 9
6

Sample Output Copy

no

HINT

      1=<n<=10^6;   -10^7 <=整数范围<=10^7