/*再做做这道题是因为另一道题目是反利用这个c数组的，这里复习一下*/

 #include<iostream>

 using namespace std;

 #include<cstdio>

 #include<cstring>

 int n;

 #define N 1010

 int c[N],f[N],ans=-N,a[N];

 int search(int l,int r,int k)

 {

     if(l==r) return l;

     int mid=(l+r+)>>;/*还有这里的+1*/

     if(c[mid]>=k) return search(l,mid-,k);/*这里的mid-1是保证是上升序列*/

     else return search(mid,r,k);

 }

 int main()

 {

     scanf("%d",&n);

     for(int i=;i<=n;++i)

       scanf("%d",&a[i]);

     memset(f,,sizeof(f));

     memset(c,,sizeof(c));

     for(int i=;i<=n;++i)

     {

         f[i]=search(,i,a[i])+;/*这里的具体二分过程最好自己手动模拟一下，以防出错*/

         c[f[i]]=min(a[i],c[f[i]]);

         ans=max(f[i],ans);

     }

     printf("%d\n",ans);

     return ;

 }