动态规划已经很牛B了。。。 初学。。水过。。
#include "stdio.h"
int main() 
{ 
	int i,j,n,result=-1,a[1001],c[1001];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		c[i]=1;
	}
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]<a[j])
				if(c[i]+1>c[j])
					c[j]=c[i]+1;
		}
	}
	for(i=0;i<n;i++)
		if(result<c[i])
			result=c[i];
		printf("%d\n",result);
    return 0; 
}