1 #include<stdio.h>
 2 int main()
 3 {
 4     int boom,i,j;
 5     while(scanf("%d",&boom)!=EOF)
 6     {
 7         int str1[30005],str2[30005];
 8         int a=0;
 9         for(i=0;i<boom;i++)
10         {
11             scanf("%d",&str1[i]);
12             str2[i]=30005;
13         }
14         for(i=0;i<boom;i++)
15         {
16             for(j=0;j<=i;j++)
17             {
18                 if(str2[j]>str1[i])
19                 {
20                     str2[j]=str1[i];
21                     break;
22                 }
23             }
24         }
25         for(i=0;i<boom;i++)
26         {
27             if(str2[i]!=30005) a++;
28         }
29         printf("%d\n",a);
30     }
31 }