> #include<stdio.h>
> int a[1000],f[1000];
> void dp(int n)
> {
> 	int i,j,max;
>     f[1]=a[0];max=1;
> 	for(i=1;i<n;i++)
> 	{
> 		for(j=1;j<=n;j++)
> 		{
> 			if(a[i]<f[j])  { f[j]=a[j];break; }
> 			else if(a[i]>f[max]) { f[++max]=a[i];break; }	
> 		}
> 	}
> 	printf("%d\n",max);
> }
> int main()
> {
> 	int i,n;   
> 	while(scanf("%d",&n)!=EOF)
       {
> 	for(i=0;i<n;i++)
> 		scanf("%d",&a[i]);
> 	for(i=1;i<=n;i++)
> 		f[i]=0;
> 	dp(n);
         }
> 	return 0;
> }