题目描述

有 $N$ 座山从东到西排列，而西边是一片海洋。

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

第$i$座山的高度从西边开始计算为 $H_i$。

从西面最西边那座山的旅馆你一定可以看到海洋。

对于第$i$座山的旅馆$(i = 2,3,..., V)$，你只有当 $H_1 \leq H_i，H_2 \leq H_i，...，H_{i-1} \leq H_i$时才能看到海洋。

有多少座山上的旅馆可以看到海洋呢？

输入

第一行一个整数$N$,表示山的数量

第二行一共有$N$个整数,第$i$个整数表示第$i$座山的高度

输出

输出可以看到海洋的旅馆的数量。

4
6 5 6 8

3

样例解释

你可以从最西边的第一座山、第三座山和第四座山上的旅馆看到海洋。

5
4 5 3 5 4

3

5
9 5 6 8 4

1

提示

$1 \leq N \leq 20$

$1 \leq H_i \leq 100$