题目描述

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

输入格式

第一行，正整数n，N≤100000；

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

第三行，整数X。

输出格式

YES或NO。

样例

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

YES