分数: 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