Kiểm Tra Thứ Tự Tem Nông Sản Cảng Hải Phòng

Mô tả

Tại cảng Hải Phòng, mỗi lô nông sản nhập khẩu đều được dán một tem kiểm dịch theo đúng thứ tự thời gian đến. Nhân viên kiểm lộ ghi lại mốc thời gian (tính bằng giờ) của từng tem khi hàng cập cảng. Để đảm bảo quy trình minh bạch, hệ thống cần xác nhận danh sách các mốc thời gian này thực sự tăng dần nghiêm ngặt — tức mỗi tem phải ghi nhận thời gian muộn hơn tem ngay trước đó, không trùng giờ.

Nhiệm vụ của bạn: cho một dãy số nguyên biểu diễn thời gian ghi nhận các tem theo thứ tự nhập liệu, hãy kiểm tra xem dãy có tăng dần nghiêm ngặt từ đầu đến cuối hay không.

Đầu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5) — số lượng tem.
• Dòng thứ hai chứa n số nguyên a[1], a[2], ..., a[n] (−10^9 ≤ a[i] ≤ 10^9), mỗi số là mốc thời gian ghi nhận một tem.

Đầu ra

• In ra YES nếu dãy tăng dần nghiêm ngặt (mỗi phần tử sau lớn hơn phần tử liền trước), ngược lại in NO.

Ràng buộc

• 1 ≤ n ≤ 10^5
• −10^9 ≤ a[i] ≤ 10^9
• Cần xử lý trong thời gian tuyến tính O(n).

Ví dụ

Ví dụ 1:

Đầu vào:

5 6 9 12 18 25

Đầu ra:

YES

Giải thích: 6 < 9 < 12 < 18 < 25, mọi cặp liên tiếp đều tăng, nên kết quả là YES.

Ví dụ 2:

Đầu vào:

4 3 8 8 15

Đầu ra:

NO

Giải thích: Mốc thời gian thứ hai và thứ ba đều là 8, không tăng nghiêm ngặt, nên kết quả là NO.