#9030. 【例4.2】查找x是否存在 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个已经按从大到小顺序排列的、含有 个整数的数列,请你判断给定的整数x是否存在于这个数列中。如果存在则输出 "YES",否则输出 "NO"。

输入格式

  • 第一行包含一个整数 ,表示数列的长度(
  • 第二行包含 个用空格分隔的整数,表示从大到小排列的数列(每个整数的绝对值不超过 ,且保证严格递减)
  • 第三行包含一个整数 ,表示要查找的数字(

输出格式

  • 输出一行,如果 存在于数列中则输出 "YES",否则输出 "NO"(不包含引号)

样例

样例输入 1

复制5
10 8 5 3 1
5

样例输出 1

复制YES

样例输入 2

复制4
9 6 2 0
4

样例输出 2