#C. 简单的活动

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

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

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

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

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

4
1 2 4 7

YES

4
8 7 5 2

NO

数据范围

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