最长上升子序列

题目描述
给出N与N个数，求N个数的最长上升子序列。 比如，对于序列(1, 7, 3, 5, 9, 4, 8)，它有的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。

输入
第一行一个整数N
第二行N个整数

输出
一行一个整数，为最长上升子序列长度

样例输入
2
1 2
样例输出
2

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int[] n=new int[cin.nextInt()];
        int[] dp=new int[n.length];
        int Max=1;
        Arrays.fill(dp,1);
        for(int i=0;i<n.length;i++){
            n[i]=cin.nextInt();
        }
        for(int i=0;i<n.length;i++){
            for(int j=0;j<i;j++){
                if(n[i]>n[j]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                    Max=Math.max(Max,dp[i]);
                }
            }
        }
        System.out.print(Max);
    }
}