配点 : $200$ 点

問題文

東西に $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$ 個の旅館のうち、海を眺められる旅館はいくつあるでしょうか。

制約

• 入力は全て整数である。
• $1 \leq N \leq 20$
• $1 \leq H_i \leq 100$

入力

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

$N$

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

出力

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

4
6 5 6 8

3

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

5
4 5 3 5 4

3

5
9 5 6 8 4

1