#include<bits/stdc++.h>
using namespace std;
   int n,a[1001],b[100],ans=0,f=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	 for(int j=1;j<=ans;j++){
       	f=0;
        if(b[j]>=a[i]) {
        	b[j]=a[i];
        	f=1;
        	break;
        }
       
    }
         if(f!=1){
        	ans++;
        	b[ans]=a[i];
       }
    }
    cout<<ans;
    return 0;
}

/**************************************************************
	Problem: 1229
	User: duyahan
	Language: C++
	Result: Accepted
	Time:20 ms
	Memory:2076 kb
****************************************************************/