问题描述

东西方向上有 $N$ 座山峰相连，最西端是一望无际的大海。

每座山顶上都有一家旅馆，你打算选择一家可以眺望大海的旅馆。

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

从西边数第 $1$ 座山顶上的旅馆一定可以看到大海。

对于从西边数第 $i$（$i = 2, 3, \ldots, N$）座山顶上的旅馆，如果满足 $H_1 \leq H_i, H_2 \leq H_i, \ldots, H_{i-1} \leq H_i$，那么该旅馆也可以看到大海。

在这 $N$ 家旅馆中，请问有多少家可以眺望大海？

输入格式

第一行输入一个整数 $N$。

第二行输入 $N$ 个整数 $H_1, H_2, \ldots, 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

说明

样例 1 解释：

从西边数第 $1, 3, 4$ 家旅馆可以看到大海。

评测数据规模

对于所有评测数据：

• $1 \leq N \leq 1000$
• $1 \leq H_i \leq 100 \quad (1 \leq i \leq N)$
• 所有输入均为整数