海景旅馆

题目描述

东西方向连绵排列着 $N$ 座山，西边的尽头是广阔的大海。

每座山顶都有一家旅馆，你决定选择能眺望大海的旅馆。

从西数第 $i$ 座山的高度为 $H_i$。

从西数第 $1$ 座山山顶的旅馆一定能眺望大海。

从西数第 $i$（$i = 2, 3, ..., N$）座山山顶的旅馆，当 $H_1 \le H_i$、$H_2 \le H_i$、……且 $H_{i-1} \le H_i$ 时，可以眺望大海。

这 $N$ 家旅馆中，能眺望大海的旅馆有多少家呢？

输入格式

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

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

输出格式

输出能眺望大海的旅馆数量。

样例

4
6 5 6 8

3

从西数第 $1, 3, 4$ 家旅馆可以眺望大海。

5
4 5 3 5 4

3

5
9 5 6 8 4

1

数据范围

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