题目描述

给定一条海拔记录，判断它是否单调不降。如果是输出 YES，否则输出 NO。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数。

输出格式

输出 YES 或 NO。

5
1 2 2 4 8

YES

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$。