8 389 207 155 300 299 170 158 65

2
#include<stdio.h>
#include<math.h>
int a[30001],b[30001];
int main()
{
   int n,i,j,k;
   while(scanf("%d",&n)!=EOF)
   {
       b[0]=0;k=0;
       for(i=0;i<n;i++)
       {
           scanf("%d",&a[i]);
           for(j=0;j<=k;j++)
           {
               if(a[i]<b[j])
               {
                   b[j]=a[i];
                   break;
               }
               else if(j==k)
               {
                   k++;
                   b[k]=a[i];
                   break;
               }
           }
       }
       printf("%d\n",k);
   }
   return 0;
}