AT_joi2020_yo1c_c 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)

[problemUrl]: https://atcoder.jp/contests/joi2020yo1c/tasks/joi2020_yo1c_c 長さ $ N $ の正整数列 $ A=(A_1,\ A_2,\ \ldots,\ A_N) $ が与えられる．正整数列 $ A $ の連続部分列の中で昇順に並んでいるもののうち，最長のものの長さを求めよ． すなわち，$ A_l\ \leqq\ A_{l+1}\ \leqq\ \cdots\ \leqq\ A_r $ を満たすような $ 2 $ つの整数 $ l,\ r $ ( $ 1\ \leqq\ l\ \leqq\ r\ \leqq\ N $ ) について，$ r-l+1 $ の最大値を求めよ．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

正整数列 $ A $ の連続部分列の中で昇順に並んでいるもののうち，最長のものの長さを $ 1 $ 行で出力せよ．

### 制約 - $ 1\ \leqq\ N\ \leqq\ 100 $． - $ 1\ \leqq\ A_i\ \leqq\ 2020 $ ($ 1\ \leqq\ i\ \leqq\ N $)． ### Sample Explanation 1 正整数列 $ A $ の $ 4 $ 項目から $ 6 $ 項目までに対応する連続部分列は $ 1,\ 5,\ 9 $ であり，これは昇順である．これより長い昇順な連続部分列は存在しない． ### Sample Explanation 2 正整数列 $ A $ の $ 5 $ 項目から $ 6 $ 項目までに対応する連続部分列は $ 5,\ 5 $ であり，これは昇順である．これより長い昇順な連続部分列は存在しない．