#include<bits/stdc++.h>
using namespace std;
int n,k,a[1005],Min,Minx;
int main(){
	cin>>n;
	k++;
	a[k]=n;
	while(cin>>n){
		Min=30001;
		Minx=0;
		for(int i=1;i<=k;i++){
			if(n<=a[i]){
				if(a[i]-n<Min){
					Min=a[i]-n;
					Minx=i;
				}
			}
		}
		if(Minx==0){
			k++;
			a[k]=n;
		}
		else{
			a[Minx]=n;
		}
	}
	cout<<k;
	return 0;
}