You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在一个遥远的幻想大陆，有一系列被神秘力量保护的山峰，这些山峰从东向西排列，形成了一道天然的屏障。在这些山峰的西边，是一片广袤无垠的神秘海洋，据说那里隐藏着无尽的宝藏和古老的秘密。

每座山峰的顶部都有一座古老的旅馆，这些旅馆是光头强们探索海洋的起点。然而，只有那些能够俯瞰海洋的旅馆，才能为光头强提供最佳的出发点。

第 $( 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$