数组的子段是指该数组中连续的一段,其长度为包含元素的数量。例如,从数组 的第 个元素开始到第 个元素结束的子段可以表示为 。
定义数组 的上升子段 为满足 的子段,最长上升子段则是其中长度最大的上升子段。
给定一个数组 ,求它的最长上升子段的长度。
第一行一个正整数 ,表示数组 的长度。
随后一行 个正整数 ,以空格分隔,表示数组 。
一行一个整数 ,表示数组 的最长上升子段的长度。
4 1 2 1 2
2