Cho một mảng các số nguyên, hãy kiểm tra xem mảng đã được sắp xếp tăng hoặc giảm hay chưa. Trả về YES nếu đúng và NO nếu không.

Input:

• Dòng đầu tiên là số nguyên dương n ~(2 ≤ n ≤ 1000)~
• Dòng thứ hai các số nguyên ~a_1, a_2, ..., a_n~ là các phần tử của dãy ~(1 ≤ a_i ≤ 10^6)~

Output:

• In ra YES hoặc NO

Example:

Input:

3

1 2 3

Output:

YES