传统题 1000ms 256MiB

简单的活动

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

背景

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

题目

给定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

2023级ACM第一次热身赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-10-22 19:00
结束于
2023-10-22 22:00
持续时间
3 小时
主持人
参赛人数
209