Great Ocean View

题目描述

从东向西排列着 $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$ 时，你才能从那里看到大海。 在这 $N$ 家旅馆中，有多少家可以看到大海？

输入格式

输入从标准输入按如下格式给出： $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

提示

输入中的所有数值均为整数。 $1 \leq N \leq 20$ $1 \leq H_i \leq 100$你可以从从西边起第 1、3 和 4 家旅馆看到大海。

标签: AtCoder|abc124B

来源

AtCoder|abc124B