Cho một dãy số nguyên. Viết chương trình kiểm tra xem dãy đó có phải là một dãy tăng ngặt hay không và in ra kết quả YES/NO tương ứng.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa số nguyên dương \(n\),
• Dòng thứ hai chứa dãy \(n\) số nguyên, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^6\);
• Các phần tử trong dãy có giá trị tuyệt đối không lớn hơn \(10^9\).

Input Sample

6
1 2 3 3 5 6

Output Sample

NO