1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int f[10001],i,j,n,a[10001],max,t;
 6     while(scanf("%d",&t)!=EOF)
 7     {        
 8         for(i=0;i<t;i++)
 9         scanf("%d",&a[i]);
10         f[0]=1;
11         for(i=1;i<t;i++)
12         {
13             max=0;
14             for(j=0;j<i;j++)
15             {
16                 if(a[j]<a[i]&&max<f[j])//在拦截中出现了单调递增 
17                 {
18                     max=f[j];
19                 }
20             }
21             f[i]=max+1;
22         }
23         max=f[0];
24         for(i=0;i<t;i++)
25         {
26             if(f[i]>max)
27             max=f[i];
28         }
29         printf("%d\n",max);
30     }
31     return 0;
32 }