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 Format

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^18)

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

6
1 2 4 5 7 9

Dữ liệu ra

YES