← 返回题目列表

Codeforces · 831/A

A. 单峰阵列

中文机器翻译题面 查看原题

整数数组是单峰的,如果:

- 一开始是严格递增的;
- 之后它是常数;
- 之后它严格减少。

第一个块(增加)和最后一个块(减少)可能不存在。允许这两个块都不存在。

例如,以下三个数组是单峰的:[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,包含)。