题目描述

如果想直接在数组上使用二分查找，至少需要满足数组单调不降。本题请判断给定数组是否已经排好序。

输入格式

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

输出格式

输出 YES 或 NO。

6
1 1 2 4 7 9

YES

数据规模与约定

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