Mô tả: Nhập vào một dãy n số nguyên. Kiểm tra xem dãy số đó có phải là một dãy được sắp xếp tăng dần hay không.

Ghi chú: Một dãy được coi là tăng dần nếu phần tử đứng sau luôn lớn hơn hoặc bằng phần tử đứng ngay trước nó (a[i] <= a[i+1]).

Đầu vào:

- Dòng đầu tiên là số nguyên dương n.

- Dòng thứ hai chứa n số nguyên của dãy.

Đầu ra:

In ra "YES" nếu dãy tăng dần, ngược lại in ra "NO".

Ví dụ 1:

Input:

5
1 3 5 8 10

Output:

YES

Ví dụ 2:

Input:

4
1 5 3 8

Output:

NO