#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int maxn=;

int a[maxn],b[maxn],f[maxn],n,m;

int find(int x)

{

    int l=,r=m+;//m+1是永远不可能被直接比较的，但是必须有

    while(l<r)

    {

        int mid=(l+r)>>;

        if(b[mid]<x)l=mid+;

         else r=mid;

    }

    return l;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d",&a[i]);

    int p;m=;

    int ans=;

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

    {

        p=find(a[i]);

        f[i]=p;

        if(p==m+)m++,b[m]=a[i];else

        if(a[i]<b[p])b[p]=a[i];

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

    }

    printf("%d",ans);

    return ;

}