AT_abc124_b [ABC124B] Great Ocean View

题目描述

东西方向上有 $N$ 座山峰相连,最西端是一望无际的大海。 每座山顶上都有一家旅馆,你打算选择一家可以眺望大海的旅馆。 从西边数第 $i$ 座山的高度为 $H_i$。 从西边数第 $1$ 座山顶上的旅馆一定可以看到大海。 对于从西边数第 $i$($i = 2, 3, \ldots, N$)座山顶上的旅馆,如果满足 $H_1 \leq H_i$,$H_2 \leq H_i$,……,并且 $H_{i-1} \leq H_i$,那么该旅馆也可以看到大海。 在这 $N$ 家旅馆中,有多少家可以眺望大海?

输入格式

输入以如下格式从标准输入给出。 > $N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出可以眺望大海的旅馆数量。

说明/提示

## 限制条件 - 输入均为整数。 - $1 \leq N \leq 20$ - $1 \leq H_i \leq 100$ ## 样例解释 1 从西边数第 $1, 3, 4$ 家旅馆可以看到大海。 由 ChatGPT 4.1 翻译