整数数组如果是单峰的，满足：
·第一部分一开始就在严格增加
·第二部分此后它是恒定的
·此后第三部分，它将严格降低
第一个部分(增加)和最后一部分(减少)可能不存在。允许这两部分不存在。
例如，以下三个数组是单峰的：[5,7,11,11,2,1]，[4,4,2]，[7]，但以下三个数组不是单峰的：[5,5,6,6,1]，[1,2,1,2]，[4,5,5,6]。
编写一个程序，检查数组是否是单峰的。
样例输入1：
6
1 5 5 5 4 2
样例输出1：
YES
样例输入2：
5
10 20 30 20 10
样例输出2：
YES
样例输入3：
4
1 2 1 2
样例输出3：
NO
样例输入4：
7
3 3 3 3 3 3 3
样例输出4：
YES
样例输入5：
6
5 5 5 4 4 4
样例输出4：
NO
第一行包含整数n(1≤n≤100)，表示数组中元素的个数。
第二行包含n个整数a1,a2,...,an(1≤ai≤1000)，表示数组中的元素。
6
1 5 5 5 4 2 YES