题目：序列中最长递增子序列长度。
    第一行输入要测试数据个数n

Sample Input
7
1 7 3 5 9 4 8
 
Sample Output
4

算法是，从最后一个开始，找到前面比他小的书，返回以前面这些数结尾的最长递增子序列的长度+1.
因为本人递归用的不好，想请高人写个代码参考下。