最长上升子序列

输入数据
输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N 个整数，这些整数的取值范围都在0 到10000。
输出要求
最长上升子序列的长度。
输入样例
7
1 7 3 5 9 4 8
输出样例
4

import java.util.Scanner;public class TheMaxRiseSeries {    public static void main(String[] args) {        Scanner in=new Scanner(System.in);        int N=in.nextInt();//输入的序列的长度        int a[]=new int[N+10];        int aMaxLen[]=new int[N+10];        aMaxLen[1]=1;        for (int i = 1; i <=N; i++) {            a[i]=in.nextInt();        }        for (int i = 2; i <=N; i++) {            int sign=0;            for (int j = 1; j <i; j++) {                if (a[i]>a[j]) {                    sign=aMaxLen[j];                }            }            aMaxLen[i]=sign+1;        }        int nMax=-1;        for (int i = 1; i <=N; i++) {            nMax=Math.max(nMax, aMaxLen[i]);        }        System.out.println(nMax);    }}