Cho một mảng ~a~ gồm ~n~ số nguyên.

Một dãy được gọi là không nghịch biến đặc biệt nếu thỏa mãn điều kiện:

~-~ Dãy không giảm ( nghĩa là ~a[i] <= a[i+1]~ với mọi ~i~ )

~-~ Không tồn tại 3 phần tử liên tiếp bằng nhau.

Nhiệm vụ của bạn: Kiểm tra xem mảng đã cho có phải là dãy không nghịch biến đặc biệt hay không !

Đầu vào

Dòng đầu tiên là số ~n~.

Dòng tiếp theo có ~n~ số phần tử trong mảng.

Giới hạn

~1≤n≤500~

Các phần tử trong mảng là số nguyên dương không quá ~500~.

Đầu ra

In ra "YES" nếu thỏa mãn đề bài còn "NO" nếu ngược lại.

Ví dụ :

Input:

4
4 3 2 1

Output:

NO