#include<bits/stdc++.h> using namespace std; int n,a[11000],f[11000],top=0; int g(int x){ int l=1,r=top,res=0; while(l<=r){ int mid=(l+r)/2; if(x<f[mid]){ r=mid-1; res=mid; } else{ l=mid+1; } } return res; } int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ if(a[i]>=f[top]) f[top+1]=a[i],top++; else f[g(a[i])]=a[i]; } cout<<top; // for(int i=1;i<=top;i++) cout<<f[i]<<' '; return 0; }