問題文

東西に $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$

出力

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

入力例 1

4
6 5 6 8

出力例 1

3

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

入力例 2

5
4 5 3 5 4

出力例 2

3

入力例 3

5
9 5 6 8 4

出力例 3

1