整数数组是单峰的,如果:
- 一开始是严格递增的;
- 之后它是常数;
- 之后它严格减少。
第一个块(增加)和最后一个块(减少)可能不存在。允许这两个块都不存在。
例如,以下三个数组是单峰的:[5, 7, 11, 11, 2, 1], [4, 4, 2], [7],但以下三个数组不是单峰的:[5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6]。
编写一个程序来检查数组是否是单峰的。
输入
第一行包含整数 n (1 ≤ n ≤ 100) — 数组中的元素数量。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 1 000) — 数组的元素。
输出
如果给定的数组是单峰的,则打印“YES”。否则,打印“NO”。
您可以以任何大小写(大写或小写)输出每个字母。
示例
输入 #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
注意
在第一个示例中,数组是单峰的,因为它在开始时严格递增(从位置 1 到位置 2,包含),它是恒定的(从位置 2 到位置 4,包含),然后严格递减(从位置 4 到位置 6,包含)。