题目描述

判断给定数组是否已经按单调不降排列。

输入格式

输入格式见题目描述。

输出格式

输出见题目描述。

6
1 1 2 4 7 9

YES

数据规模与约定

对于 $100\%$ 的数据，输入规模不超过 $10^5$。