//这是我写的

 #include<iostream>

#include<stdio.h>

#include<map>

#include<vector>

#include<algorithm>

#include<cstring>

using namespace std;

const int maxn = ;

int a[maxn];

int val[maxn<<];

vector<int>v;

int getid(int x){

return lower_bound(v.begin(),v.end(),x)-v.begin()+;

}

int query(int L,int R,int l,int r,int rt){

if(L<=l&&r<=R)return val[rt];

int m=(l+r)>>;int t=;

if(L<=m)t=max(t,query(L,R,l,m,rt<<));

if(R>m)t=max(t,query(L,R,m+,r,rt<<|));

return t;

}

void update(int x,int l,int r,int rt,int vv){

if(l==r){

val[rt]=vv;

}else{

int m=(l+r)>>;

       if(x<=m)update(x,l,m,rt<<,vv);

   else  update(x,m+,r,rt<<|,vv);

val[rt]=max(val[rt<<],val[rt<<|]);

}

}

int main()

{

int n,ans=;

scanf("%d",&n);

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

scanf("%d",a+i);

v.push_back(a[i]);

}

    sort(v.begin(),v.end());

v.erase(unique(v.begin(),v.end()),v.end());

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

int t=getid(a[i]);

int vv=query(,t,,v.size(),)+;

ans=max(ans,vv);

update(t,,v.size(),,vv);

}

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

    return ;

}