AT_abc124_b [ABC124B] Great Ocean View

[problemUrl]: https://atcoder.jp/contests/abc124/tasks/abc124_b 東西に $ 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 $

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

### 制約 - 入力は全て整数である。 - $ 1\ \leq\ N\ \leq\ 20 $ - $ 1\ \leq\ H_i\ \leq\ 100 $ ### Sample Explanation 1 西から $ 1,\ 3,\ 4 $ 番目の旅館から海を眺めることができます。