背景

奈彼已经连续玩了好几个小时的铲铲游戏，感觉身体有些疲惫。为了放松一下筋骨，他决定进行爬山。沿途他仔细观察着周围的自然风光，欣赏着阳光和清新的空气，感受着大自然的美好和力量。在这样的环境中，奈彼学长感到心情愉悦、身体舒畅，仿佛重获新生。

题目

给定n座山峰（编号是1-n），其中第i座山峰的高度为hi,奈彼需要从第一座山到达第n座山，可以从第i个山峰跳到第j座山峰当且仅当i<j且hi<hj。 请问是否存在一种方案使奈彼从第一座山峰到达第n座山峰？

输入

第一行包括一个正整数n； 第二行包含n个正整数h1,h2,h3,...,hn;

输出

如果方案存在，请输出“YES“，否则请输出”NO“。（二者均不带引号）

样例1

4
1 2 4 7

YES

样例2

4
8 7 5 2

NO

数据范围

2<=n<=1e5 1<=h<=1e18