题目描述

给你一个整数数组，找到其中最长非降序子序列的长度

输入格式

多组输入 每组数据共两行 第一行为一个整数n(1<=n<=20) 第二行为n个整数ai(0<=ai<=100)

输出格式

每组数据输出一个整数，表示该数组最长非降序子序列的长度

7
1 7 3 5 9 4 8

4