← 返回题目列表

AtCoder · abc124_b

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.

其中有多少 N 客栈可以看到大海吗?

约束

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

输入

输入由标准输入按以下格式给出:

N
H_1 H_2 ... H_N

输出

打印出可以看到大海的旅馆数量。


示例输入 1

4
6 5 6 8

示例输出 1

3

从西边的第一、第三、第四个旅馆可以看到大海。


示例输入 2

5
4 5 3 5 4

示例输出 2

3

示例输入 3

5
9 5 6 8 4

示例输出 3

1