Kiểm tra mảng tăng dần.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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ó.

Input

Dòng đầu tiên là số lượng phần tử trong mảng. Dòng thứ 2 là N phần tử trong mảng. (1≤n≤10^6; 1≤ai≤10^9)

Output

In YES nếu các phần tử trong mảng tăng dần, ngược lại in NO.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
1 2 4 5 7 9

Output

YES

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10