Cho một hàng người, biết chiều cao cụ thể của từng người, hãy kiểm tra xem dãy người đó có đứng theo thứ tự từ thấp đến cao không.

Input

• Dòng đầu gồm số nguyên ~n~ thể hiện số lượng người ~(1 \leq n \leq 10^5)~.
• Dòng tiếp theo chứa ~n~ số nguyên ~a[i]~ thể hiện chiều cao của người thứ ~i~ ~(1 \leq a[i] \leq 10^9)~.

Output

• Kết quả in ra 1 dòng duy nhất. Nếu thỏa mãn đề bài in ra "YES", còn không thì là "NO"

Example

Input

3
1 2 3

Output

YES