A7953.最佳还原

给了一个 $n$ 个数的数组 $a$，你可以执行以下操作：

• 选择 $l,r(1 \leq l \leq r \leq n)$，然后把 $a_l,a_{l+1},..,a_r$ 的值都减去 $1$。

定义 $f(a)$ 为把数组 $a$ 全部变为 $0$ 时的最小操作次数。

你需要告诉我对于任意的一个 $a$ 的排列 $b$，都有$f(a) \leq f(b)$ 是否成立。

第一行一个整数 $n(1 \leq n \leq 1e5)$。

接下来 $n$ 整数 $a_1,a_2,...,a_n(1 \leq a_i \leq 1e9)$。

如果成立输出 $"YES"$,否则输出 $"NO"$。