B - 无敌海景

分数：200分

问题描述

有 $N$座山从东到西排列，而西边是一片海洋。

每座山的顶部都有一个旅馆。你决定从这些旅馆中选择一个地方住宿。

第 $i$ 座山的高度从西边开始计算为 $H_i$。

从西面最西边那座山的旅馆你一定可以看到海洋。

对于第 $i$ 座山的旅馆 $(i = 2, 3, ..., N)$，你只有当 $H_1 \leq H_i$，$H_2 \leq H_i$，$...$ ，$H_{i-1} \leq H_i$ 时才能看到海洋。

有多少座山上的旅馆可以看到海洋呢？

约束

• 输入中的所有值都是整数。
• $1 \leq N \leq 20$
• $1 \leq H_i \leq 100$

输入

从标准输入中按照以下格式给出输入：

$N$

$H_1$ $H_2$ $...$ $H_N$

输出

输出可以看到海洋的旅馆的数量。

4
6 5 6 8

3

你可以从最西边的第一座山、第三座山和第四座山上的旅馆看到海洋。

5
4 5 3 5 4

3

5
9 5 6 8 4

1