Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)
Cho một dãy số nguyên
. Dãy răng cưa là dãy thỏa tính chất sau:
hoặc
.
Hãy lập trình giúp Bi xác định dãy số trên có phải là dãy răng cưa hay không?
Input
Dòng đầu tiên chứa số nguyên dương thỏa
.
Dòng tiếp theo chứa các số nguyên thỏa
.
Output
In ra Yes nếu thỏa và No nếu ngược lại.
Samples
Sample Input 1
3
4 1 5
Sample Output 1
Yes
Sample Input 2
3
1 4 1
Sample Output 2
Yes
Comments