#include <bits/stdc++.h>
using namespace std;
int n,a[1005],ans,b[1005];
//n:8
//a:389  207  175  300  299  170  158  165
//ans:1
//   1  2  3  4
//b:
	
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]){
        		f=true;
        		b[j]=a[i];
        		break;
        	}
        }
        if(!f){
        	ans++;
        	b[ans]=a[i];
        }
    }
    cout<<ans;
	return 0;
}
/**************************************************************
	Problem: 1229
	User: chenjingqi
	Language: C++
	Result: Accepted
	Time:20 ms
	Memory:2080 kb
****************************************************************/