Cho một dãy gồm ~n~ số nguyên. Hãy kiểm tra xem dãy có được sắp xếp không giảm hay không, tức là ~a_1 \le a_2 \le \dots \le a_n~.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra YES nếu dãy không giảm, ngược lại in NO.

Ví dụ

Ví dụ 1

Input:

5
1 2 2 4 9

Output:

YES

Ví dụ 2

Input:

4
1 3 2 4

Output:

NO

Giải thích

Dãy 1 2 2 4 9 là không giảm (hai số bằng nhau vẫn được chấp nhận), còn 1 3 2 4 thì không.