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

输入

4
6 5 6 8

输出

3

样例 2

输入

5
4 5 3 5 4

输出

3

样例 3

输入

5
9 5 6 8 4

输出

1

说明/提示

限制条件

• 输入均为整数。
• $1 \leq N \leq 20$
• $1 \leq H_i \leq 100$

样例解释 1

从西边数第 $1, 3, 4$ 家旅馆可以看到大海。

由 ChatGPT 4.1 翻译