Description

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

Input Format

    第一行，正整数n，N<=10⁵；

    第二行，n个整数，所有整数（int范围内）从大到小排列，中间用空格分隔；

    第三行，整数X。

Output Format

    YES或NO。

10
10 9 8 7 6 5 4 3 2 1
2

YES

Source

基本算法-递归