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