Kiểm tra mảng đã sắp xếp tăng dần

Mô tả bài toán

Trước khi chạy tìm kiếm nhị phân hay trộn mảng, ta phải kiểm tra dữ liệu đã sắp xếp chưa. Chỉ cần một lượt duyệt so sánh các cặp kề nhau là đủ — không cần sắp xếp rồi so sánh.

Yêu cầu

Đọc từ stdin: dòng 1 là N; dòng 2 là N số nguyên. In YES nếu dãy không giảm (mỗi phần tử không nhỏ hơn phần tử đứng trước), ngược lại in NO.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không truyền lời nhắc vào input(). Lời nhắc sẽ bị in vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• 1 ≤ N ≤ 10⁵; |a_i| ≤ 10⁹.