（**递增子序列）Redraiment的走法

题目描述：（类似：点击打开链接）

Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 

样例输入
6
2 5 1 5 4 5
 
样例输出
3
 
提示
Example: 
6个点的高度各为 2 5 1 5 4 5 
如从第1格开始走,最多为3步, 2 4 5 
从第2格开始走,最多只有1步,5 
而从第3格开始走最多有3步,1 4 5 
从第5格开始走最多有2步,4 5
所以这个结果是3。

输入描述：

输入多行，先输入数组的个数，再输入相应个数的整数

输出描述：

输出结果

import java.util.*;

public class Main
{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext())
        {
            int n = scanner.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++)
                nums[i] = scanner.nextInt();
            int[] inc = new int[n];
            inc[0] = 1;
            for (int i = 1; i < n; i++)
            {
                inc[i] = 1;
                for (int j = 0; j < i; j++)
                {
                    if (nums[i] > nums[j] && inc[j] + 1 > inc[i])
                        inc[i] = inc[j] + 1;
                }
            }
            int result = 0;
            for (int r: inc)
                if (r > result)
                    result = r;
            System.out.println(result);
        }
    }
}