← 返回比赛
已结束 GESP欢乐赛#66
← 上一题 下一题 →

A7179 | 皓仔滑雪

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

最近的雪下得很大，皓仔想要去山上滑雪。为了保证滑行过程足够顺畅，他希望自己选择的一段滑雪路线在高度变化上是一个单调不升序列：沿途高度始终不上升（后一个高度不大于前一个高度）。
现在给定一段路线的高度序列，请你判断这段路线是否满足皓仔的要求。

输入格式

第一行输入一个整数 $n$，表示路线的点数。
第二行输入 $n$ 个整数 $h_1,h_2,\dots,h_n$，表示每个位置的高度。

输出格式

如果该路线适合用于滑雪，输出 YES；否则输出 NO。

输入输出样例

输入 #1
5
5 4 3 3 1
输出 #1
YES
输入 #2
5
5 4 3 4 5
输出 #2
NO
C++ 编辑器
输入
输出