题目描述

给定一个按从大到小排列的序列，判断数 $x$ 是否在序列中。

输入格式

第一行 $n$，第二行 $n$ 个整数，第三行 $x$。

输出格式

存在输出 YES，否则输出 NO。

样例

1
-3565
-3565

YES

数据范围

$1\le n\le1000$，序列元素和 $x$ 的绝对值不超过 $10^9$；允许重复元素。