#include <bits/stdc++.h> using namespace std; int n,x[100001],Lis[100001],l=0; int main() { cin>>n; for(int i=0; i<n; i++) { scanf("%d",&x[i]); if(!i) Lis[l++]=x[i]; else { if(x[i]<Lis[l-1]) { int j=upper_bound(Lis,Lis+l,x[i])-Lis; Lis[j]=x[i]; } else { Lis[l++]=x[i]; } } } printf("%d",l); return 0; }