题目描述
现给单峰数组如下定义：
1) 在开始的时候是严格单调递增的;
2) 到达封顶之后可以平衡
3) 在峰顶之后是严格单调递减的
例如：如下3个数组是单峰数组：[5, 7, 11, 11, 2, 1], [4, 4, 2], [7]
以下3个不是： [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6]
提示：第一块（递增）和最后块（递减）可能不存在。允许这两个块都不存在。
请写一个程序来判断是否为单峰数组
输入描述
第一行输入一个整数n (1 ≤ n ≤ 100)，表示接下来出现数组元素个数
第二行输入n个整数a1,a2,a3...an
输出描述
如果是单峰数组则输出YES，否则输出NO
样例输入
5 20 20 30 20 10
样例输出
NO
来源
Chaney丶