问题描述

给定一个长度为 $n$ 的整数序列，请判断该序列是否满足非递减关系，即对于所有 $1 \le i < n$，都有 $a_i \le a_{i+1}$。

输入格式

第一行包含一个整数 $n$，表示序列长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，用空格隔开。

输出格式

输出一行：

• 如果序列满足非递减关系，输出 YES；
• 否则输出 NO。

样例输入 1

5
1 2 2 3 5

样例输出 1

YES

样例输入 2

4
1 3 2 4

样例输出 2

NO

样例输入 3

3
5 5 5

样例输出 3

YES

评测数据规模

• $1 \le n \le 100$
• $1 \le a_i \le 100$