题目描述

東西に $N$ 個の山が連なっており、西の果てには広大な海が広がっています。

各山頂には旅館があり、あなたは海を眺められる旅館を選ぶことにしました。

西から $i$ 番目の山の高さは $H_i$ です。

西から $1$ 番目の山頂にある旅館からは必ず海を眺めることができます。

西から $i$ $(i\ =\ 2,\ 3,\ ...,\ N)$ 番目の山頂にある旅館については、$H_1\ \leq\ H_i$, $H_2\ \leq\ H_i$, $...$, かつ $H_{i-1}\ \leq\ H_i$ のとき、その旅館から海を眺めることができます。

これら $N$ 個の旅館のうち、海を眺められる旅館はいくつあるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

海を眺められる旅館の数を出力せよ。

题目大意

有 $n$ 个正整数，求这 $n$ 个数中有多少数不小于它左边的所有数。（第一个数符合条件）

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$

Sample Explanation 1

西から $1,\ 3,\ 4$ 番目の旅館から海を眺めることができます。