最长非递减子序列的长度

题目描述

给定一个整数数组，找出其中最长的非递减子序列，并输出该子序列的长度。

输入

第一行输入一个整数n (1 ≤ n ≤ 100)，表示数组长度。 第二行输入n个整数，表示数组中的元素。

输出

输出一个整数，表示最长非递减子序列的长度。

测试数据

• ​输入​:
• 8
• 1 2 2 3 2 4 4 5
• ​输出​:
• 4

解题思路

遍历数组，计算每一段连续非递减的子序列长度，记录其中的最大值。