A103372.皓仔滑雪

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

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

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

【数据范围】

对于所有测试数据保证： $3 \le n \le 10^5, 1 \le h_i \le 10^9$。