Kiểm tra xem mảng đã cho có tăng chặt hay không, tức là các phần tử đứng sau luôn lớn hơn phần tử đứng trước nó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~, là số lượng phần tử của mảng.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Ràng buộc

• ~1 ≤ N ≤ 10^6~.
• ~1 ≤ a_i ≤ 10^9~.

Kết quả

• In ra ~YES~ nếu mảng tăng chặt.
• Ngược lại in ra ~NO~.

Ví dụ 1

Dữ liệu vào

6
1 2 3 8 9 22

Kết quả

YES

Giải thích

Ta có:

~1 < 2 < 3 < 8 < 9 < 22~.

Do mọi phần tử đều lớn hơn phần tử đứng ngay trước nó nên mảng tăng chặt.

Ví dụ 2

Dữ liệu vào

5
1 2 8 8 10

Kết quả

NO

Giải thích

Hai phần tử liên tiếp có giá trị bằng nhau:

~8 = 8~.

Do đó mảng không tăng chặt.