#include<bits/stdc++.h>
using namespace std;
   int a[111],b[111],n,ans=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    cin>>a[i];
    bool f=false;
    for(int j=1;j<=ans;j++){
       if(b[j]>=a[i]){
         b[j]=a[i];
         f=true;
         break;
         } 
     }
      if(!f){
            ans++;
            b[ans]=a[i];
    }
    }
   cout<<ans; 
    return 0;
}
/**************************************************************
	Problem: 1229
	User: wengsihan
	Language: C++
	Result: Accepted
	Time:23 ms
	Memory:2072 kb
****************************************************************/