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 翻译