简单的活动
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
奈彼已经连续玩了好几个小时的铲铲游戏，感觉身体有些疲惫。为了放松一下筋骨，他决定进行爬山。沿途他仔细观察着周围的自然风光，欣赏着阳光和清新的空气，感受着大自然的美好和力量。在这样的环境中，奈彼学长感到心情愉悦、身体舒畅，仿佛重获新生。
题目
给定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