给定n个整数，对于相邻两个数，如果前一个数比后一个数大，则变化趋势记为1； 如果前一个数比后一个数小，则变化趋势记为-1； 如果前一个数和后一个数相等，则变化趋势记为0； 据此可以得到长度为n-1的变化趋势序列。
比如5 5 6 6 1，对应的变化趋势序列为0 -1 0 1; 又比如1 2 10 5，对应的变化趋势序列为-1 -1 1；
如果变化趋势是不下降序列，则输出YES; 否则输出NO
给定n个整数，对于相邻两个数，如果前一个数比后一个数大，则变化趋势记为1； 如果前一个数比后一个数小，则变化趋势记为-1； 如果前一个数和后一个数相等，则变化趋势记为0； 据此可以得到长度为n-1的变化趋势序列。
比如5 5 6 6 1，对应的变化趋势序列为0 -1 0 1; 又比如1 2 10 5，对应的变化趋势序列为-1 -1 1；
如果变化趋势是不下降序列，则输出YES; 否则输出NO
第一行输入n, 2<=n<=100
第二行为n个空格隔开的整数, 每个数的取值范围为1~1000
4 3 4 3 4
NO
样例2输入
6
1 3 5 7 4 2
样例2输出
YES