#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
    int n;
    int x;
    int k=0;
    int p;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        p=-1;
        for(int j=1;j<=k;j++){
            if(a[j]>=x){
                p=j;
                break; 
            }
        }
        if(p==-1){
            k++;
            a[k]=x;
        }
        else{
            a[p]=x;
        }
    } 
    cout<<k;
    return 0;
}
/**************************************************************
	Problem: 1229
	User: luyanchen
	Language: C++
	Result: Accepted
	Time:24 ms
	Memory:2076 kb
****************************************************************/