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

3
1 2 3

YES