#include <iostream>

 #include<algorithm>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<queue>

 #define mem(a) memset(a,0,sizeof(a))

 using namespace std;

 int main()

 {

    int t,a[],f[];

    while(cin>>t)

    {

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

      {

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

      }

      f[]=-;

      int len=,l,r,mid;

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

      {

          if(a[i]>f[len]) f[++len]=a[i];

          else

          {

             l=,r=len;

             while(l<=r)

            {

             mid=((l+r)>>);

             if(f[mid]>=a[i]) r=mid-;

             else l=mid+;

            }

            f[l]=a[i]; //因为执行l=mid+1的条件就是a[i]大于mid了所以到最后正好能被替换掉的下标就是l或者r+1

          }

      }

      cout<<len<<endl;

    }

    return ;

 }