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

给定一个长度为 $N$ 的正整数序列 $A=(A_1,\ A_2,\ \ldots,\ A_N)$。请你求出该正整数序列 $A$ 的所有连续子序列中，按升序排列的最长子序列的长度。

也就是说，对于满足 $A_l\ \leq\ A_{l+1}\ \leq\ \cdots\ \leq\ A_r$ 的两个整数 $l,\ r$（$1\leq l\leq r\leq N$），求 $r-l+1$ 的最大值。

输入从标准输入按以下格式给出。

$N$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出正整数序列 $A$ 的所有连续子序列中，按升序排列的最长子序列的长度。

限制条件

• $1\leq N\leq 100$。
• $1\leq A_i\leq 2020$（$1\leq i\leq N$）。

样例解释 1

正整数序列 $A$ 的第 $4$ 项到第 $6$ 项对应的连续子序列为 $1,\ 5,\ 9$，这是一个升序序列。不存在比这更长的升序连续子序列。

样例解释 2

正整数序列 $A$ 的第 $5$ 项到第 $6$ 项对应的连续子序列为 $5,\ 5$，这也是一个升序序列。不存在比这更长的升序连续子序列。

由 ChatGPT 4.1 翻译