27. 最长增长子序列（第一期模拟笔试）
内存限制：128 MB
时间限制：1.000 S
题目描述
子序列是原数组中一些元素的有序集合，这些元素按照它们在原数组中的出现顺序进行选择，但不一定要相邻。现在给定一个数组 array，需要你找出该数组的最长增长子序列的长度。
输入
第一行是一个整数 N，表示后续会有 N 行输入。每个数组占一行。
输出
对于输入的每个数组，你需要输出其该数组最长子序列的长度。每个输出占一行。
样例输入 复制
1
[1,5,122,34,45,232,342,34]样例输出 复制
6提示
以测试数据为例：[1,5,122,34,45,232,342,34]，把其中所有的增长子序列罗列出来。
形成了：
第一个子序列：[1,5,122]
第二个子序列：[34,45,232,342]
第三个子序列：[1,5,122,232,342]
第四个子序列：[1,5,34,45,232,342]
在这四个序列中，第四个序列最长，所以这个例子中，最长增长子序列的长度为 6
1 <= N < 100;
1 <= array.length < 1000.