子序列

#include<stdio.h>int main(){    int a[10000],l[10000];    int i,j,max;    int n;    scanf("%d",&n);    for(i=0;i<n;i++)scanf("%d",&a[i]);    l[0]=1;     max=0;    for(i=1;i<n;i++)    {        for(j=i-1;j>=0;j--)        {            if(a[i]>a[j]&&max<l[j])max=l[j];        }        l[i]=max+1;    }    printf("%d\n",l[n-1]);    return 0;}