#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: zhangailin
	Language: C++
	Result: Accepted
	Time:22 ms
	Memory:2072 kb
****************************************************************/