#include <bits/stdc++.h> using namespace std; int n,x,s=1,a[1010],p; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>x; p=0; for(int j=1;j<=s;j++){ if(a[j]>=x){ p=j; break; } } if(p==0){ s++; a[s]=x; }else{ a[p]=x; } } cout<<s-1; return 0; }