题目描述

有 $N$ 座从东到西依次排列的山脉，以及位于西方的海洋。

每座山脉的顶部都有一个客栈。你决定从这些客栈中选择住宿的地方。

第 $i$ 座山脉（$i = 1, 2, ..., N$）距离西方的高度为 $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