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